Teaching in another state other than where you obtained your degree.

My significant other and I are considering moving from FL to NYC after I graduate next year. I am wondering what the best resources/tips/advice is for getting information about certificates, school districts, pay, etc. I am nervous about moving to a new state not knowing anyone and not knowing about the school system.