Similar to what I did. Built the shop first and so I ran all utilities to that, and then distributed to the house from there. They made me add a cut off switch on the shop next to the meter on the run to the house. Still don't get why, but I did it. So perhaps they will say the same to you. I ran "400A service". The quotes are because they call it that, but it is actually 320A (that is the biggest meter socket they allow for residential here without getting out of bounds (probably some monster extra charges). This is one time it really pays to go big. The upcharge is minimal - maybe a coupe hundred $ at most, but it will set you up for no worries down the road. I put a 200A panel in the shop, and another one in the house, fed from that 320A meter. Unless you have a strange situation, I doubt it makes sense to move the utilities later on. Just feed the house from the shop. They had to run primary up next to the shop for me as it would have been a ~600' run total, which was longer than they will do for secondary drops. So the transformer is next to the shop feeding it, and then it runs to the house from there ~300'. That was some monster cable in 3" conduit to keep the voltage drop low.
Anyways...good luck. Just a few bits of background from my experience in this world...