Find a local club tfor an interest you have, or something you'd like to try... running, sailing, martial arts, anything really. Meeting people randomly can be hard but something structured is far easier.

If you're not anti-religious, the church idea is a decent one, even if only when you're really bored to get a cup of coffee with some people who will talk to you.

Check the local coffee shops. Especially the independent ones. You can learn a lot about a local community just by listening to people talk in the mornings.