Albany is another cool city outside New York City that you should visit. It's three hours north of NYC and serves as the state capitol, so it's full of impressive governmental buildings. Besides the New York State Capitol, I recommend visiting the Governor Nelson A.