I would, personally, work on the baby then move. I'm assuming that You have your health insurance through your jobs and so you will really need that.
We moved, courtesy of the Navy, when my oldest child was 3 weeks old. The move went well, they are very transportable at that age. It was harder when my 4th was 1 year old, there's so much stuff and since we were moving from Colorado to California, it was a long drive an at 1 year, he did not like spending a lot of time in his car seat. (though he was very sick during that move)