Short trips in New York State2012, United States Albany Albany Albany is the state capital of New York. Fire Island Fire Island is a popular summer destination for New Yorkers. Troy Troy is a small city about 15 kilometer north of Albany, on the eastern bank of the Hudson River.