Just gotta get lucky, bro. Make sure you play it safe, and drop subtle hints to people you meet until you find what you want.

I just moved here 2 years ago, and I happened to find my guy at my work. He just asked me my first day if I smoked, and I just said "not cigaretts". Worked like a charm.