Alexandria Bay is a village in Jefferson County, New York, United States. Alexandria Bay is located in the Thousand Islands region of northern New York. The population of the village was 1,100 at the 2010 United States Census. The Village of Alexandria Bay is located within the Town of Alexandria. It lies near the border of Canada and the United States.