coastal delivers fuel, in phoenix they were taking people out of cdl training, but they are kinda the bottom of the fuel haulers, and if they're not in your city look around at tankers while you're driving. look for the most beat up and old looking ones, they're the ones who'll hire anyone with a pulse. it wont be easy but you'll get your experience, if you survive you apply for one of the better companies.
I hauled fuel for DRPT in phoenix, i made 75k and 78k then I came out to haul crude which sucks now, i should have stayed with fuel. I worked less and stayed cleaner and I didnt have to shave. and sometimes working for the smaller companies is better, because they're more relaxed about stuff. its nice not to have someone on your butt all the time