Alexandria Bay is a village in Jefferson County, New York, United States, within the town of Alexandria. It is located in the Thousand Islands region of northern New York. As of the 2020 census, Alexandria Bay had a population of 924. It lies near the Thousand Islands Border Crossing of Canada and the United States.