In my experience (30+), the truly differentiating factor is the nature of your interests outside of work, your energy level. I like to think of it as optimising your contact surface.
If your interests are not of a social nature, maybe try something that is. I climb a ton and that sport has resulted in so many new and valuable friendships I couldn't even list them here. Also, figure out who you jive with at work, if they have time to hang out and if there are overlapping interests. Invite colleagues to lunch.
Making friends take energy, it is like dating really, where you attempt to determine if there's a match. It might involve getting a beer or doing activities and generally being outside of ones comfort zone. You'll either fail or you'll get to a point where you can both relax comfortably. But it is going to be work for a while.
Personal anecdote:
I was in NY for 3 months for work and my luck was that my primary hobby, climbing, is a very social activity and walking up to strangers is sort of welcomed. I spent the first month never turning down an invitation from colleagues and making an effort of talking to people at the gym. The first month was rather gruelling, and I sometimes felt like I was intruding on people's good will and perhaps their pity of me being alone in a new city. But after the initial brutality, my coworkers became comfortable around me and started inviting me to things they went to and I became a part of a small group of regulars at the climbing gym. I made a bunch of friends for life and I miss them dearly now that I am back again.