I am in a similar situation, except I moved to another country with my long-term girlfriend. I know what you mean, but I think all it takes is time. You must have met someone recently in your new city? A neighbor? Is there a "hacker space" in your city to which you could go to a meetup to meet similar people?

It's almost like dating, but for friendship. Try to find people you think you'd get along with, meet them, and invite them to do things. Sure, you'll have to put yourself out there a bit, but after the first few times you don't even think about that anymore.