Start with education. Find out the equivalent of your home in Utah for San Antonio. A good realtor will find a great neighborhood, and tell you what the same house would cost you here in TX. That way you can do one of two things:
1) Rent your home in Utah, and buy in San Antonio, or
2) List your home in Utah for sale, and get a contingency contract on your home in San Antonio.
These are very easy things to do, as other posts have mentioned, and usually go with a 45 day timeline. The real challenge is this....having a place to live while you purchase under option 2 above.
As a veteran, I've helped many military families in your scenario. The solution that works best is to stay in your home in Utah (if you can), until you close in there. If you can not do this, then there are a few other options I can suggest that have worked for my military families.
No matter the beginning, I'm hoping you have a strong market in Utah!
Exit Realty Partner II