I moved from CA to MT a few months ago. Same experience. I've wanted to hug the DMV people here every time I've gone because they are so nice and helpful.