Yep. Somewhat ironically, I traveled to Phoenix to get mine. High miles, but a clean 1 owner, no rust, rear locker and reasonably priced. Flew down, did the timing belt and valve cover gaskets at my brother's house in Queencreek and drove it home.
I have purchased several cars out of state (TX, CA, AZ). I have no problem with a quick flight to get something clean or to save money over the often rusty and overpriced/unloved stuff in my state. It generally works out really well.
I did get burned really bad just once though. PO didn't tell me the car had been wrecked (doesn't always show up on carfax) and it took me a few days to figure it out once I got it home. Moral of the story there is, if you are spending a large amount, it's worth $100 or so to have a PPI (pre-purchase inspection) done at a local dealer or reputable independent shop. Get that done before purchasing the plane ticket.
Anyway, OP glad you were able to walk away. Keep looking, new Runners pop up every day. You'll find a good one in time.
Justin