After a pretty cold start to the spring, it looks like warmer weather will likely build in for mid-May. Tuesday, May 10th the average temperature for Albany is 70, and it might be warmer then.