The latest weather for Alexandria Bay can be found in Weather. The temperature in Alexandria Bay today is a high of 22.78 degrees and a low of 9.18 degrees.