When the military stops telling you where to live, the question hits harder than most veterans expect. You can go anywhere. That's not as freeing as it sounds.
The wrong city can quietly sabotage everything else: your job search drags, your spouse is miserable, your kids hate the schools, your VA care is two hours away, and a year later you're moving again. So before you sign a lease, run your options through this framework.
1. Job market — but the right job market
Don't just chase low cost of living. Chase the industry you actually want to work in.
If you're targeting federal contracting, your shortlist is short: DC metro (Northern Virginia especially), San Antonio, Huntsville, Tampa, Norfolk, Colorado Springs.
If you want tech: Austin, Raleigh-Durham, Seattle, Boston, Denver, Atlanta. Avoid the trap of moving to a "veteran-friendly" small town and then discovering there are no jobs in your field within commuting distance.
If you want manufacturing or skilled trades: the Midwest (Columbus, Indianapolis, Greenville SC) and Southeast often beat the coasts on both cost and opportunity.
Action item: Search LinkedIn for your target role + city, sorted by date. If you can't find 20 active postings in your field, the market is too thin.
2. Proximity to a VA Medical Center
If you're rated for service-connected conditions, the VA is part of your healthcare for life. A 90-minute one-way drive to the nearest VAMC sounds doable until you have a flare-up and need to go three times in a month.
Use va.gov/find-locations and filter by VA Medical Center (not just CBOC). Aim for under 45 minutes. Bonus points for being near a VA hospital with a robust mental health and specialty care program — not all VAMCs are equal.
3. State tax treatment of military retirement
This one quietly costs or saves you tens of thousands of dollars. As of 2026, the following states fully exempt military retirement income from state income tax: AL, AR, AZ, CT, HI, IL, IN, IA, KS, LA, ME, MD, MA, MI, MN, MS, MO, MT, NE, NJ, NM, NY, NC, ND, OH, OK, PA, RI, SC, UT, VT, WV, WI. Several others give partial exemptions.
States with no income tax at all: AK, FL, NV, NH, SD, TN, TX, WA, WY.
If you're a 20-year retiree, the lifetime difference between Florida and California can pay for a paid-off house.
4. Spouse career fit
The career you sacrificed to your service may not be theirs. If your spouse is a teacher, nurse, or has any licensed profession, check the state's licensure reciprocity before you move. Some states recognize out-of-state licenses immediately; others make you re-test.
This is the #1 reason veteran couples relocate again within two years. Don't skip this step.
5. Schools (if you have kids)
Don't trust the marketing. Use GreatSchools.org for ratings, but back it up with the school's actual graduation rate, AP/advanced course offerings, and ESL/special-needs support if you need them. Look at the surrounding ZIP codes — sometimes one school district away is a 30% better school for the same housing budget.
6. The "veteran community" question
Some cities have huge, active veteran populations: Fayetteville NC, Killeen TX, Jacksonville NC, Tampa, Colorado Springs, Norfolk. You'll find VFW posts, veteran-owned businesses, and a tribe that gets it.
Others are sparse — and that can feel isolating, especially in the first 18 months out. If community matters to you, check VA Vet Center locations and local Vet Connect chapters before you commit.
7. Visit before you move
If you can possibly swing it, spend a week in your top city — not in a hotel downtown, but in an Airbnb in the neighborhood you'd actually live in. Drive your future commute at 8 AM. Eat where the locals eat. Talk to a real estate agent. Walk through the high school.
A week on the ground catches red flags that a year of online research never will.
A simple decision matrix
Score your top three cities, 1–5, on each of the seven factors above. Multiply the most important factors by 2 (career, VA, taxes — usually). Let the math help, then trust your gut on the tie-breaker.
The best city isn't the cheapest, the warmest, or the closest to your hometown. It's the one where the next three years of your life make sense. Pick that one.