Prince Harry and Meghan Markle, the Duke and Duchess of Sussex, re-traced their steps by heading to Nottingham — the city they visited after announcing their engagement in December 2017