We also moved from a state that allows participation (FL), to one that doesn't. All my boys have been into sports and my oldest had played football for the middle school right before we moved.
Here in NC, there is a pretty large homeschool sports association that offers soccer, baseball, football, volleyball, cross-country, and softball. That is all for middle/high school. We are in the middle of baseball season right now. My dh is the middle school coach.
I'm not sure if there is something like that in AL, but it's worth checking.