A resposta curta, isso depende.
Geralmente, você pode executar uma unidade virtual entre máquinas físicas, desde que o mecanismo de virtualização seja o mesmo. Como estamos falando de VHDs, utilizarei o Virtual PC como exemplo. Você pode copiar um VHD de um desktop executando o Virtual PC 2007 para um notebook executando o Virtual PC 2007. Nesse caso, você pode ter pequenas diferenças no hardware que é detectado quando a máquina virtual está sendo executada em um host diferente.
O processo não é tão simples se você deseja copiar uma máquina de estação de trabalho VMWare para outro computador host executando o Virtual PC.