When Seoul was preparing to open a liaison office in the North Korean city of Kaesong this summer after a decade of virtually no contact with its longtime enemy, South Korean officials had heated debates over whether they should seek approval from Washington.