Navy and Marine Corps divers on Tuesday located the remains of some of the 10 sailors missing from the USS John S. McCain following its collision with an oil tanker off the Malaysia coast, the Navy said Tuesday.