Alexandria Bay is a village located in Jefferson County, New York. Alexandria Bay has a 2026 population of 942. Alexandria Bay is currently declining at a rate of -0.53% annually and its population has decreased by -1.15% since the most recent census, which recorded a population of 953 in 2020.