Thousands of women marched on the state capitol in Phoenix to demand change on several issues.