The cooldown was short-lived. Wednesday may feel like the end of May with lower 80s returning to North Carolina.