China said Thursday it is coordinating with the U.S. Navy in the search for a missing U.S. sailor in the South China Sea, a rare show of goodwill between the navies in the disputed waters.