It can be done and I would suggest waiting for a bit. The shock of the move and the winter chill may be too much for him and he may not transition as easily as he would in the spring. So I would wait for warmer weather.
Here are some tips that may help you get him outdoor trained:
Training Tips - Dawn's Yorkies