Broward Mall Macy's and the jewelry stores do it.
There is a store where you can get it done at the center entrance that leads to the fountain.
For years, there has been one at a jewelry kiosk at the Galleria. The last time I had a battery replaced in a watch there was about eight years ago, but I think it could still be there.
Unfortunately, I don't know of a watch/battery repair store at this location.
Thanks! Your answer is awaiting moderation.