If you have the snow suit, he should be fine with some nice warm booties or socks.
I don't think newborn need to wear shoes.. My baby will arrive January 18th... i am going to have socks and body suit for him and cover him with blanket when i bring him home or take him somewhere..... I think that's enough..
DS was born in October. He rarely wore shoes in the first couple of months - he was bundled up in his car seat with a cover on it plus a warm blanket whenever we were outside....and even then, that was only to be transported from the car to the house, etc. If all you'll be doing is doing quick transfers like that, then I don't think that shoes are really necessary.