NEW MEXICO (KRQE) – Cooler air will move over the state Tuesday night leading to temperatures staying below average on Wednesday under sunny skies. Highs will top out in the low ’60s. The state will steadily warm into Easter Weekend. Highs by Easter Sunday will be in the ’80s for the first time this year in Albuquerque.