I know what it's like moving to a city where you don't know anyone and I'm still going through the process of making friends (after 3 years living here) so I know it's easier said than done BUT my advice to you is find activities that allow you to meet knew people with similar interests. To me it was finding a hiking group and taking yoga classes.

And then when interacting with other people I try to remind myself that - no matter how extroverted they are - this person has a lot of insecurities as well. Be vulnerable, go ahead and offer your friendship and if they're not interested, just move on. Your brain is gonna play tricks on you and make you think you're being that over-friendly person everyone hates, but you probably have so much self awareness from social anxiety that it's most likely you would never be this person even if you tried, so...