Well, its not quite like you, and I dont live n the USA, but for what its worth, I think I can relate from my own experience.
I live in germany. Now, some of you may know, right-wing here is basically the rest-of-the-worlds center. Plus, I live in probably the most leftwing-green-liberal place in the country, or close to it. Tree-Hugger County, if you will.
Either way, I grew up near/in a russian ghetto, not being one myself but for all of my life having a ton of friends, people around me etc. being of at least half a dozen different countries. From that part, I guess you could call me left wing, and everyone here was.
Now, when I turned 18 and finished school, I went to the military. In germany, things dont go far more rightwing than being a soldier.... you are actively being mobbed for it in places, especially back then, before 9/11 and such.
Now, at the same time, I sort of found my patrioc vein so to speak, and started to realize and be somewhat proud of things about my country. Patriot in germany is also a term deemed very risky, rightwing, and not just a little bit offensive.
So while I hadnt changed my view on any issues really, I was considered right-wing by a lot of people, which led to a lot of annoying discussions really.
Now, today I dont live in germany anymore, but in Austria due to girlfriendy reasons, plus career considerations. By all accounts, I am almost a lefty extremist by their standards.
And for the entire fucking life of mine, I didnt change my stance on more than a handful of side issues.
So, yeah, while I did not change, the classification of what my opinion means did change several times, making me left, right, centrist and extreme left all by themselves. Weird.