The stylish pair, who arrived at their only public walkabout in the capital about 4.45pm, stepped out of their vehicle to an almighty scream from the large crowd brandishing all manner of gifts along with their smartphones to record every moment.
Prince Harry also laid a wreath at the Fiji War Memorial and met Fijian war veterans.
They are now on their 13th day and are in New Zealand. His new wife was tasked with pinning the award on to his lapel.
Last year, Inside Edition found a 1993 news segment about incident, which involved an interview with a precocious 11-year-old Meghan. They have become different people with different outlooks on life.
Since marrying Kate Middleton and Meghan Markle, the two princes have had increasingly differing royal responsibilities and as a result Kensington Palace may split in two.
"What protocol! During the walkabout, Harry and Meghan stopped to take a photo with Wellington locals Sophie Hubbard and Hope Watson, both 10".
With their formal obligations out of the way, the pair smiled happily as they began the much-anticipated walkabout to meet those gathered.
Harry and Meghan were also welcomed by Maori elders with a traditional Hongi greeting ceremony. Meghan, 37, was reportedly told that the Queen, 92, would be wearing a green hat in honour of those who had died in the Grenfell Tower fire disaster.
The Duke of Sussex seems to be dressing in a similar style to Meghan's former on-screen husband on Suits, aka the character of Mike Ross (played by Patrick J. Adams). The couple is due to visit a kiwi hatchery later on their trip.
This morning the royal couple will enjoy breakfast at Lyall Bay's popular Maranui Cafe at 10am with a number of representatives from mental health projects before the fly to Nelson.
At an event celebrating the 125th anniversary of women's suffrage in New Zealand, Meghan Markle lauded the nation for being the first to allow women to vote, noting the "larger impact of what this symbolized".
The Duchess of Sussex has charmed New Zealanders by speaking in te reo Māori, the language of New Zealand's indigenous people, during her first speech in the country.
Later in the day, the newlyweds will head to Abel Tasman National Park, which sits at the northern end of the South Island. They were greeted at the airport in Wellington by Prime Minister Jacinda Ardern.