Alexandria Bay (commonly shortened to Alex Bay or A Bay) is a village in Jefferson County, New York, United States, located in New York's Thousand Islands region. The population of the village was 1,100 at the 2014 United States Census. The Village of Alexandria Bay is located within the Town of Alexandria.