Does any state require a Masters for elementary ed?
Generally only specialized teaching areas require a master's degree.
A Bachelors and a teacher training program w/ possible test is generally sufficient - and you can usually begin teaching with an interim/provisional certificate, and work on the certification as you go.
FTFY