In addition to the very windy conditions, most locations will likely break their daily record high temperatures Wednesday, according to the National Weather Service.
Temperatures are forecast to rise well into the 70s area-wide.
READ: Red flag warnings issued for much of state for Wednesday
READ: Much of state now under high wind warnings for Wednesday