I would find a Texas truck and ship it. You could always fly out and inspect it, with a total cost of a few hundred dollars taking place of a significant headache of accumulated rust. I had a 2014 LC200 and now a 2019 GX460p that were both spotless underneath. Even the mild steel fasteners only had a very light dusting of surface rust. and still mostly gray steel. I would never purchase a vehicle of any age or mileage with that amount of rust. Once it starts, no amount of prepping or coating will get rid of it.
Keep in mind you live in a different part of the country with a very different climate. Those of us in the Midwest and East deal with rust all the time on vehicles, outdoor equipment, BBQ grills, etc. If rust is surficial, it can be mitigated with proper treatment for a few hundred dollars and a weekend of work.
While I agree that buying a rust-free vehicle is always preferable, there are other things to consider as well. When I was looking for my GX I saw quite a few in Texas, for prices of around 10-20% higher than Missouri. I had plans to look at one in DFW, but the owner pulled it from AutoTrader a day after listing. Getting a GX in TX would have meant 1) buying the vehicle sight-unseen, or 2) having to fly/drive to Texas for a maybe 50% chance of both wanting the vehicle after seeing it in person and negotiating a favorable price with the seller. Option 1 (sight unseen) is never a good idea as you can get a vehicle with major mechanical issues, owned by a heavy smoker, etc, and have problems that are worse than surface rust. I would personally never buy a vehicle sight unseen. Option 2 (long-distance travel) has a high cost to look at a vehicle that you might not even buy. The costs of plane tickets, meals, airport parking, and getting the vehicle back (driving it or paying for hauling) can easily be $1-2., or more if you're going more than a state or two away.
For my personal GX (which was posted on CarGurus a couple of days after the one in DFW disappeared), I was able to drive 3 hours from home to look at it, thoroughly inspect ever part of it, drive it, talk with the owners, verify that everything worked, and drive it home the same day. My GX is not rust free, but I'll be out around $250 in materials and a weekend of work to mitigate the surface rust (which is similar in extents to pictures from the OP). Had I bought one in TX I would have been out another $1-2K in the price of the vehicle and $1-2K to look at it an get it back, or maybe even more if I had to make multiple trips. So I'm sill ahead somewhere around $2k or maybe a lot more. The time I spend mitigating the rust should be similar or less to me time in flying to TX and driving back a GX.
So buying from TX might be best if money is no object, but isn't always feasible or cost-effective for many folks. I'll be posting a detailed writeup on my rust mitigation this summer, once it is warm enough to do a full pressure wash / wire wheel / corroseal / repaint / undercoat outside.