How exciting!
We just moved from WV to Ohio in August. Not nearly as far as you, but it was still a huge change for Elvis.
We slowly started packing a few months ahead of time (we knew for 6 months we were moving, we just didn't know where for awhile) to get him used to boxes. He can get antsy when we pack, and we didn't want him on edge the entire time. Once he realized we weren't going anywhere right then, he was fine and "helped" by drooling on most of the boxes for us.
When the movers came, he wasn't too happy. We had to keep him in his crate so he wouldn't bother them, and he did fine until they started taking the furniture out of the room he was in. It was early August and 90 degrees outside, so I couldn't really walk him outside a lot. I put a box fan in front of him and sat beside him, and that seemed to help a lot.
When we got to the new house, we brought him in first and let him check it out. We gave him about 45 minutes and he went over every inch of the place, then sat in a corner like "Ok, this will do" and that's where we put his crate. He doesn't need to be penned, but it's his safe place so we made sure he had that first thing in the new house.
He was really scared of our new kitchen for a few days - to the point where he wouldn't want to eat because his bowls were in there. I actually posted on here for advice about what to do.......but then we actually cooked dinner instead of going out, and that did the trick. In fact, now I can't get him out!!