Priscilla Presley and Riley Keough made big headlines when they became embroiled in a relationship after the sudden death of Lisa Marie Presley.

For decades, the western German state of Hesse has enjoyed close ties with the United States — and local leaders are ...