A 10-foot tsunami was triggered late Friday afternoon by a magnitude 7.5 earthquake and quickly hit the two cities and nearby settlements, about 800 miles northeast of Jakarta.