Not sure where you live, but I've generally found a lot of success in finding folks to work out with at a gym (meaning I started to go regularly and within a month or two made some good connections and started working out with folks) or from work.

I've lived out of state for the majority of my adult life, but wearing a BYU shirt to the gym always brings folks out of the woodwork.

I don't know if this will help you, but it has worked for me in 3 states, 2 countries, and 6 different gyms.