These are the state's warmest Aprils ever recorded, with records going back to 1895. The average temperature is the middle point between the daily highs and daily lows in each region of the state. New Jersey normally averages 50.9 degrees in April.