I live in northern Virginia but spend a lot of time throughout the state. I have never had any social issues, and the government here has made it quite easy to get documents changed. Northern VA in particular has tons of community resources for trans people, as does Richmond in the central part of the state. Rent and opportunities will vary based on where you are.
In general, the advice to move to a larger city if you have the means is good, I think. Places like NYC, Chicago, LA, DC are all great options for trans people if you're able to find work to support yourself there, keeping in mind that cities typically have a higher cost of living than rural areas.
If you're young, my vote would be to go to school. It is easy to get out of a bad place by going to school and relocating to a different state.