The capital of the state of New York is Albany. Albany is located on the west bank of the Hudson River, about 135 miles north of New York City. It became the capital of New York in 1797 after the formation of the United States. Albany is one of the oldest surviving settlements of the original British thirteen colonies, and no other city in the United States has been continuously chartered as long.