@Zachary Steidl, I'll speak to the Charlotte area since it seems a bit under-represented.
I transitioned out of the military several years ago and came here, and I have no experience in the triangle (so I'm biased!).
Charlotte is great--major airport, lots of sports/activities, drivable to a beach or mountain on a Friday afternoon, hot real estate market. The city itself is very nice, lots of options for outdoor activities, restaurants, shopping, etc. There's a diverse job market here that includes banking, manufacturing, healthcare, real estate, and others, which means the real estate market is perhaps a bit more resilient than some other places (not sure about the triangle area).
CLT has had constant population growth for quite a while, which means continual demand growth for housing. Within the city limits has some pretty expensive (and increasingly so) areas, some pockets of town and the suburbs (Concord, Huntersville, Belmont, etc) are far more affordable and offer better long term rental ROI. Within the city, I think you'll find strong appreciation and solid ROIs for flips/new-builds and short-term rentals.
I can help if you have any CLT-specific questions, feel free to DM me. I can speak reasonably intelligently on new construction, real estate prices, and short/long term rentals around here (been dabbling in all of the above).