My wife, born & raised in Germany but now a U.S. citizen, teaches German (and must sometimes teach the ENGLISH grammar that her native-speaker colleagues omit...
) in a middle school in a Dayton, OH suburb. Our district is one of the better ones in the state, as many of the students are from families where both parents are working in the professions and value education. Teachers in this area start out in the low $30,000 range (with a bachelor's). Your pay will rise rapidly as you gain your Master's (if your education isn't already equal to a Master's like my wife's German
Magistern was). The cost of living here in the Midwest is far less than most of the East Coast (especially the Northeast) so your standard of living may be somewhat higher here. However, (IMHO) I believe that places like NYC, Philly, NJ, and the rest of the surrounding states offer much more cultural and historical diversions. But living in the Midwest isn't all that bad either. We LOVE the Western U.S. but find the cost of living much higher out there, too. We can always visit there again...
As far as landing a job, I believe luck plays a large role in your ability to get hired by a school district. My wife had actually applied for an English teacher position at a neighboring district but the one that actually hired her had asked around at neighboring districts when they desperately needed a German teacher. My guess is that ability to teach math, science or a foreign language might open more possibilities. But all of the disciplines are needed at one time or another.