According to PEOPLE, the pair went to the Pines and Needles store and looked for the perfect tree together for 15 minutes before picking out a "6-foot non-drop Nordmann Fir" for $70. Harry walked out of the store with the tree "under his arm."
The Mirror quoted an onlooker from the shop that said "it was a bit weird seeing Prince Harry browsing the Christmas trees." He continued, "I thought he'd go for the biggest one around, but he just wanted a little six footer."
See photos of Prince Harry and Meghan Markle:
Prince Harry and Meghan Markle
Prince Harry and Meghan Markle
File photos of Meghan Markle and Prince Harry, as Harry's girlfriend has been subject to a "wave of abuse and harassment" by the media, Kensington Palace has said in a statement.
NEW YORK, NY - JULY 14: Actress Meghan Markle enters the 'Today Show' taping at NBC Rockefeller Center Studios on July 14, 2016 in New York City. (Photo by Ray Tamarra/GC Images)
Prince Harry arrive at the London Eye on World Mental Health Day on October 10, 2016 in London, England.
(Danny Martindale/GC Images)
TORONTO, ON - JUNE 09: Actress Meghan Markle attends Luminato Big Bang Bash 2016 held at the Hearn Generating Station on June 9, 2016 in Toronto, Canada. (Photo by George Pimentel/WireImage)
NOTTINGHAM, ENGLAND - OCTOBER 26: Prince Harry plays rugby with children as part of the Coach Core sporting apprenticeships at National Ice Centre on November 6, 2016 in Nottingham, England. (Photo by Samir Hussein/WireImage)
Meghan Markle attends the Elton John AIDS Foundation's 13th Annual An Enduring Vision Benefit in New York October 28, 2014.
LONDON, ENGLAND - OCTOBER 07: Prince Harry takes part in sports activities during a visit to celebrate the expansion of Coach Core at Lord's Cricket Ground on October 7, 2016 in London, England. (Photo by Mark Cuthbert/UK Press via Getty Images)
NEW YORK, NY - APRIL 27: Actress Meghan Markle attends Glamour and L'Oreal Paris Celebrate 2016 College Women Of The Year at NoMad Hotel Rooftop on April 27, 2016 in New York City. (Photo by Nicholas Hunt/Getty Images for Glamour)
Britain's Prince Harry arrives at Lord's cricket ground in London on October 7, 2016, to participate in a Coach Core sports coaching apprenticeship programme event. Prince Harry, Patron, attended an event at Lord's Cricket Club to mark the expansion of the Coach Core sports coaching apprenticeship programme. The Prince met with apprentices, coaches and some of the partners and supporters who are taking the successful programme to 100 partners across the UK by Spring 2017. / AFP / JUSTIN TALLIS (Photo credit should read JUSTIN TALLIS/AFP/Getty Images)
TORONTO, ON - MAY 31: Actress Meghan Markle attends the Instagram Dinner held at the MARS Discovery District on May 31, 2016 in Toronto, Canada. (Photo by George Pimentel/WireImage)
Britain's Prince Harry attends the Metropolitan Police Service Annual Ceremony of Remembrance for colleagues who lost their lives in the line of duty, at the Metropolitan Police Training College in London, Britain October 20, 2016.
NEW YORK, NY - JULY 14: Actress Meghan Markle leaves the 'Today Show' taping at NBC Rockefeller Center Studios on July 14, 2016 in New York City. (Photo by Ray Tamarra/GC Images)
Actress Meghan Markle arrives on the red carpet for the MuchMusic Video Awards (MMVAs) in Toronto, June 16, 2013.
Prince Harry takes part in a training session during a celebration for the expansion of Coach Core at Lord's Cricket Ground on October 7, 2016 in London, England.
(Ben A. Pruchnie/Getty Images)
TORONTO, ON - APRIL 28: Actress Meghan Markle attends the Roland Mouret private dinner at Corkin Gallery on April 28, 2016 in Toronto, Canada. (Photo by GP Images/WireImage)
Actress Meghan Markle attends the USA Network and The Moth's Characters Unite Event at the Pacific Design Center in West Hollywood, California February 15, 2012.
Britain's Prince Harry arrives for the Sentebale Royal Salute Polo Cup in Wellington, Florida, U.S., May 4, 2016.
Discover More Like This
BACK TO SLIDE
Sam Lyle, who founded the beloved Christmas tree business with his brother, said that "you could have heard a pin drop -- or a needle -- when Prince Harry and Meghan walked into the store. They were completely charming together and blissfully unaware that our jaws had hit the floor."
Markle is making at least her second visit to visit Harry in London since news broke of their secret relationship last month. Just last week, Harry made a pit-stop to visit Markle on the set of "Suits" on his way back from a fortnight making official royal appearances in the Caribbean.