I just moved to a new state in February. I think the best plan is to go with a Meetup group or check your local bike clubs, as people from all levels tend to join. I also become a regular at our local bike shop and became friends with the owner and mechanic. They've hosted weeknight rides where I've met some fun women to ride with. You just have to be very proactive. Don't be afraid to invite people you meet to do things.