As potentially catastrophic Hurricane Milton headed toward the state Wednesday morning, evacuees faced gas stations that were out of fuel and utility companies warned of lengthy post-storm power outages.