Here are some options:
www.glendaleaz.com/ParksandRecreation/sports/
www.valleyymca.org/branchClasses.cfm?place=08&core=06

start them with softball

aways SOFTBALL

go to nys.com and u should be able to get them in a season sport

Welcome to my soccer online stores http://www.soccereur.com sell cheap nike adidas puma mazuno soccer shoes football shoes, after you do the payment, send an e-mail to tell us you are from weplay.com, you will get one pair socks for free

Soccer starts around 5.pee-wee football starts at the same age.and you can possibly find tee-ball teams that start around 4 years old.