Have you tried airsoft? I'm more of a paintballer but airsoft is pretty cost-effective, and is pretty popular here in the South/Midwest
I actually did a few times. The friend I went with is in the military now and stationed elsewhere. I still have my guns so if the opportunity came up, I could do that.