The National Weather Service issued red flag warnings for severe fire conditions through Wednesday, with sustained winds of 80 kmph and gusts in the mountains reaching 113 kmph