Vandals spray painted graffiti on a mausoleum for Ryukyu Kingdom royalty here, known as “Urasoe Yodore,” officials said.