This didn't happen in NC but in NJ before I moved. When they got around to mailing the paper work to the DMV I got a phone call and went and picked up plates and registration.
It was really a painless process when I went through it.
Never bought from a dealer out of state, but have bought numerous vehicles from private parties out of state. I always take the title to the DMV and pay all the taxes right there with my tags.