You do have to be more careful buying a car out of state. I would never buy an expensive car without looking at it myself. Everyone has their own opinion of "perfect" and "normal wear and tear." I live in MO, and found a 308 GTS in NC. Talking to the previous owner on the phone, it was clear that he was not a car expert, but tried to describe it as best as he could. Telling him I was serious, he guaranteed to hold the car for a couple of days so I could go out to look at it. It was actually better than I expected, so I drove it home. Of course, another alternative would be to have it shipped.
The big thing that could have caused problems for me was with the title. The owner had the car for twenty years, and always renewed the tags with the paperwork from the last year. Sometime along the way, a digit got dropped from the VIN on the title, and I knew Missouri wouldn't accept the discrepency. It took me an extra day in NC to get the Highway Patrol to validate the VIN and give me a letter to correct the title.
The final thing about buying a car, there is no replacement to knowing how YOU feel about the car in person. That can't be done through pictures or the internet, only sitting in the seat and going through the gears.