Open the craigslist site for the nearest city. Go to the section called "services". In the search bar type in upholstery. That will bring up a lot of small businesses who often work for better prices than the big shops that advertise elsewhere.
You are in a fortunate location because the southwest has many highly skilled upholsterers within the Latino communities. I appreciated working with them when I was in San Antonio working for a small aircraft custom interior business. The ones I met were real artisans when it came to doing custom work on airplanes, automobiles and furniture. Ask to see photos of their previous projects, it can be a real treat to look at them.