They have a Tommy Bahama section in the Florida Mall's Macys store. His Hawaiian shirts are probably what they're known most for, and at Macys they retail for about $115. Once last year I saw they had a couple of racks for 50% off, still expensive. They sell his cologne at Belks at Spanish Springs, I remember getting a sample there one time.
The newspaper article said this new store will be about 3600 sf and even have a few his furnishings available. It appears to be located between 5 Guys and Ricciardis by that gift shop.