I thought I killed it 4 years ago when I first moved away. Just began talking to everybody around until I was numb to it's effects. Then I built up my social circle and rarely had to strike up random conversations anymore.

Move to a new city just a couple months ago, and find myself right back where I started. Hopefully this time I can do it right. I think my problem was that I saw approaching random people like putting on football pads and bracing for impact. My development was finding the hits were never that hard, so I didn't need to "suit up" anymore. But never really shook the mentality that I was bracing for a hit.

Think I still harbor a core belief that I'm not generally welcomed and need to break down the door to get in. Therefore, I was only able to surpress approach anxiety rather than totally get rid of it.

Reading a lot of the related posts, I'm not convinced most people on here did much different. Many of the AA killing techniques are like workouts with a "push yourself" attitude, but as we know, muscles fade when they're not actively used.

I was wondering if anyone was able to destroy thier AA by reframing thier view of society, thus killing it permanently. If so, could I have some tips on this?

It's simple really; stop looking at it as "approach anxiety" and view it as approach excitement, a positive rather than negative feeling. When seeing it as anxiety, it means you feel anxious, worried about something going wrong. When you view it as excitement you associate the feeling as a way your body prepares you and stirs you into action, a good thing.

And ditch the "not welcome" mentality, as you pointed out yourself it's the cause of the apparent "anxiety"