The state capital of New York is Albany. This is the site of the former Fort Orange where the first permanent Dutch settlement was founded in 1624.