A 76-year-old Japanese man died while attempting to climb Uluru, the Australian landmark formerly known as Ayers Rock, Northern Territory police said.