In "the town of Cambridge", 'town' isn't part of the title.
So, it's Princess Diana.
"They are headed to Babylon"; "They are headed to the city of Babylon"; "They are headed to Babylon City" (if it was called that). Your options in red are all wrong.
PS: Do you have some examples of "king George" from the media that you could post a link to?