The thing is, most nerds (and most of the people that nerds get along with) are kinda introverted. Introverted people tend to not initiate new relationships. If you wait around for other people to initiate relationships, you will only be able to choose among the extroverts that like you, so practice going out of your way to initiate contact with people you think you might get along with. You don't have to be an extrovert; but you do have to initiate conversations, extrovert-style, at least until you find your group.
Moving to an area with more of your target person type helps a lot, too. I mean, I meet all sorts of interesting people, for instance, waiting in line for BBQ. Living in a higher-density area gives you more people to meet, and some high density areas have more of us than others. I'm in silicon valley, which is medium density, but you can't swing a cat without hitting a programmer.
If you are like me, learning to better interface with 'normal people' won't solve the problem. In fact, I suspect the real problem is that I see 'normal people' and I see 'my people' - but I haven't been able to overcome that.
That's exactly how I feel all of the time. If I am who I am around normal people, they get all insecure about their intelligence. Technical people tend to accept me and make me feel so at home it's amazing, but they're a very small minority of the population where I'm at compared to the non-tech savvy. I wish I could learn how to interface with normal people better without compromising my identity and interests.