Several Alabama cities had record high temperatures on Wednesday, according to the National Weather Service.