The countries, which last held direct talks in 1993, headed to Washington on Tuesday for "productive discussions."