Please help me choose the right first employer/trainer and city

Hello everyone
43 yo, single male, got my cdl with manual (just to have no restriction, not really into driving it), tanker, double/triple a couple of months ago in Vegas and immediately had to make an overseas travel. Planning to return back to the US in a month (or even earlier) and don't have an accommodation in Vegas anymore, so I have choose the right city to settle and right employer with good training simultaneously.

# My city preference is renting a room somewhere in central/south Florida or south California, preferably with decent public transportation, because I had to sell the car before travel and it may not be a quick decision to buy another one in this bad market. As a single guy renting a room, probably the difference between a cheap or somewhat expensive city should not be more than a few hundred dollars, and I may manage it, if being smart. (I've never been to the Texas, but if it is going to be absolutely good for my career, I may consider it too, but Texas is big, so it matters where in Texas!?)

# My job preference is an organized reliable company, with good trainers who are helpful and not rushing into stuff. I really want to learn to become a professional driver, proceed to much specific types of trucking in the future, and not to burn out and quit like a couple of acquaintances whom left the business due to very bad start. At least for now pay is not a critical factor for me.

The only company I applied so far was Prime which rejected me in less than 24 hours! When I asked them kindly why, they said because I don't have a work history!! This is while I applied as an inexperienced driver needing training, and in the past 3 years that they were asking for my employment history, not much was going on in my life due to pandemic, other than some driving for Uber/Amazon and then being on unemployment and then going to trucking school. I really didn't understand what they were really expecting and somewhat assumed that they rather put their training resources on someone who gets cdl thru them, so they can push them for a year of commitment (Am I right?)

The problem is, now I'm a bit scared that I move back to the US, to the wrong city, commit to the room rent and keep applying to the wrong companies, which either will reject, or I'll end up hating/quitting.

Sorry for long post but your I really need some good advice to stick with.