I grew up in Jersey, left 13 years ago. I've lived in San Diego for 3 years. Loved it. Chicago for 2 years. It was okay. Went over seas for almost 6. Came back to North East PA, I liked it but it was too quiet. Went to VA Beach before I deployed, love it. I've spent time in North Carolina, gorgeous, green and friendly. I want to move there. Been to most of the states in the US for extended stays.
If I have a choice, I'd go to New Mexico, Arizona, California again, Washington or Northern/ East Texas. I'm moving to Texas when I get back from my deployment.