Two Japanese in their 60s died Friday after falling at Arches National Park in Utah, the consulate-general of Japan in Denver said.