I live in NC and just purchased a car from GA, but it was a private seller. All he had to do was fill out the seller info and I had to fill out the buyer info, no notary needed. Take the completes title along with proof of insurance and possibly inspection to the DMV and profit!
You may want to call and ask about an inspection on an out of state car because I'm not 100% sure if you HAVE to have it or not!
Hope this helps and good luck!