East Nassau is a village in Rensselaer County, New York, United States. The population was 587 at the 2010 census. The Village of East Nassau is in the eastern section of the town of Nassau along the Town of Stephentown border by Routes 20 and 66.