WELCOME to OCDO, logan_zugg!
I, too, came to Virginia from Texas (retired at Lackland AFB, then moved here). It's incredibly liberating not to have to worry about what clothes you can wear because this prints or that doesn't offer freedom of movement or whatever. And I've found very few places, even here in the liberal enclaves of Northern Virginia, where OC is not *generally* accepted.
Many on hear speak of the WalMart walk as their first OC experience.
Thank you for your service.