More earthquakes struck Nepal on Tuesday, killing dozens of people as the Himalayan nation was still mourning its dead andjust beginning to recover after a massive temblor in April left more than 8,000 dead.

A magnitude-7.3 quake hit at midday in a mountainous area east of Kathmandu, near Nepal’s border with China, according to the U.S. Geological Survey. That was followed by a magnitude-6.3 event about 30 minutes later around 15 miles south, and a number of smaller aftershocks. The epicenter of the April 25 earthquake, which...