The Trump-Macron show of unity came despite earlier tensions, triggered when the French leader said the European Union needed a joint army to handle threats from the US, China and Russian Federation.
Trump is now in Paris to participate in events marking the 100th anniversary of the end of World War I.
Around 70 leaders, including Trump, are scheduled to gather at the Arc de Triomphe in Paris on Sunday morning to mark the commemoration of the centenary of the end of the war, when some 10 million soldiers were killed during four years of grinding conflict.
Mr Macron said he agreed that "we need a much better burden-sharing within Nato" - the US-led alliance.
"We want a strong Europe, it's very important to us and whichever way we can do it the best and more efficient would be something we both want", Trump said in remarks after being greeted by President Emmanuel Macron in Paris.
After his meeting with Macron, Trump had been scheduled to head to the battlefield of Belleau Wood, 90 kilometres (55 miles) northeast of the capital, where USA troops had their breakthrough battle by stopping a German push for Paris shortly after entering the war in 1917. Trump and first lady Melania Trump will also visit the American cemetery in Belleau, France, to pay their respects to USA soldiers who died on French soil during the war. The White House cited a scheduling conflict, saying the president instead would attend a Veterans Day ceremony to pay respects to USA soldiers who died on French soil.
Boeing jet crash lands at Guyana airport leaving six people injured
The runway then was 7,400 feet (2,255 meters) but is now being extended to 10,000 feet. The 118 passengers on board the Boeing 757-200 included 82 Canadians.
"We had a great discussion and we are aligned", the Elysee quoted Trump as saying during the meeting, which covered trade, defence, Syria and the fallout from the murder in Istanbul last month of Saudi journalist Jamal Khashoggi. Europe is the "main victim" of Trump's decision, Macron said in remarks made as he toured World War I battlefields ahead of the centenary of the November 11 armistice, according to the Wall Street Journal.
"The President and First Lady's trip to Ainse-Marne American Cemetery and Memorial has been canceled due to scheduling and logistical difficulties caused by the weather", a White House statement said.
U.S. President Donald Trump and French President Emmanuel Macron have had an unusual relationship since their first white-knuckle handshake at a North Atlantic Treaty Organisation meeting previous year, as newly elected Macron appeared to be trying to match the American president on the world stage.
President Emmanuel Macron and German Chancellor Angela Merkel inspected troops from a joint Franco-German Brigade before unveiling a plaque paying tribute to the reconciliation and renewed friendship between the foes of two world wars.
Whatever the reason, the cancelation comes on the heels of an uncomfortable moment for the president as he met with French President Macron. "It is at peace because we want it to be, because Germany and France want peace", Macron told several youngsters, with Merkel at his side, referring to the peace since the end of Second World War in 1945.
It was the latest instance of Trump introducing tension before meeting with a world leader, then playing nice when they are in his face.
Their meeting got off to a tense start after Trump called it "insulting" that Macron wants a European army.