Do join a running or cycling group - you might be surprised at the range of abilities. An exercise class during the day might be another option for meeting people. Volunteering for a marathon or 10k race might make you some new contacts while handing out water and energy drink.
I know that it does get harder to move to a new place and make friends after age 40 or so. People already have their own circle of friends and don't really need new ones.
I moved to this city for the job and still don't really know many people. Joining clubs has made me a few acquaintances, but no real friends. I swam with the triathlon club every Sunday morning for 5 months and can count on the fingers of one hand the number of people who ever spoke to me or acknowledged my existence. This winter I'll try the cross-country ski club. I volunteered for one of their loppets last spring and they seemed like a friendlier bunch than the triathletes.