When I worked there (2010) you only had to buy the battery and we would replace it for you. We were only allowed to change the battery on a watch that had been purchased there, but some associates ignored that rule. read more
as long as the watch was purchased at Kohls, they can change the battery for you. read more
No Target doesn't replace them, only sells them. Your best bet to replace the battery is a jewelry store or watch store. At my local mall there was a watch repair kiosk that would also replace batteries. Maybe look around in your mall to see if there is a vendor like that. read more