I think people put too much thought into moving with animals. Dogs adjust a lot easier than people think.

I've moved quite a lot with my dogs in the past couple years. I moved from IL to MI to IA back to IL and then to northern IL and then back to central IL and it never phased my dogs once.

Just make sure you continue to exercise them the same and have all their belongings and they really shouldn't have a problem.