The birth of a supermassive black hole binary