US NSA, Yemen envoy head to Saudi Arabia, UAE