How easy? Well, that depends a lot on what ages and subject area you teach. English and Social Studies teachers are a dime-a-dozen; Math, Science, and Special Education teachers are harder to find. Elementary positions fill quickly, high school jobs less so. Want to teach in a high-performing school with an excellent reputation? Probably not gonna happen. Willing to teach in the South Bronx? You got it.
Starting salary is in the low-to-mid $40's ($43,000?) -- you can check out the DOE salary schedule -->
HERE
New York rents are, IMHO, much higher than those in California. Remember that the vacancy rate in Manhattan hovers around 2-3%, and prices reflect that. Prices in the other boroughs are lower, but neighborhoods are sometimes "sketchy."
I hope that helps!