Growing up in the south, N.Y.C. always seemed like a destination to visit but not to live in.