A magnitude 7.3 earthquake struck Tuesday just off the coast of Vanuatu in the South Pacific Ocean, the USGS said.