Can't help you with an upholstery shop, but you can fix it yourself (if it's not torn). They sell spray adhesive at the auto parts store to put it back on. An alternative, they also sell small, usually clear, push pins to pin it back up so you don't have to take it out. If you still want an upholsterer to do it, I'd maybe call around to some body shops.
There's a place on Bandera road, just inside loop 410 - on the left right by Automotive Research. Chunky Monkey can probably tell you the name - but they have been around for years.