First-principles calculations reveal how carbon adsorption and diffusion differ at graphene/Cu and h-BN/Cu interfaces. The findings point to growth conditions and edge termination as factors for controlling lateral and vertical heterostructure formation.