MEMPHIS, Tenn.—Thousands of devotees converged on Graceland to mark the 35th anniversary of Elvis Presley's death and got a surprise welcome from the King's former wife and daughter, the first time Priscilla and Lisa Marie Presley have appeared together at the annual gathering.