I'd start by contacting the rec dept in those towns. Or even if you see postings where they're recruiting for teams, you could call and ask them too
You shouldn't have trouble finding these jobs. The softball park near Alltel Pavilion always has a lot of team playing too, which is a little further away but there may be more games going on.