They’ll be the two leaders of the federal and local halves of D.C., and on Tuesday they had their first substantive conversation ever.

D.C. Mayor Muriel Bowser traveled to New York for a meeting with president-elect Donald Trump.

Mr. Trump is on his way to North Carolina for a rally, leaving this White House North behind for the evening.

RELATED: DC Mayor Bowser has 'wide-ranging discussion' with Trump

Mayor Bowser’s meeting was one of the first on his agenda, but the President-elect started the day making news himself, in person.

Donald Trump’s unannounced, solo appearance in the lobby of Trump Tower Tuesday morning caught the reporters camped out there so off guard, the president-elect actually asked the first question.

WUSA9's Garrett Haake asked the next two, including about the tweet Mr. Trump sent 40 minutes earlier.

When asked about the contract for the new Air Force One, Trump said "well, the plane is totally out of control. It’s going to be over $4 billion for Air Force One program and I think it’s ridiculous. I think Boeing is doing a little bit of a number. We want Boeing to make a lot of money, but not that much money.”

RELATED: Trump says cancel Air Force One contract, cost 'out of control'

News made, Mr. Trump returned to his office, where Mayor Muriel Bowser joined him a short time later.

The pair spoke for forty minutes before Bowser returned to brief the press about the meeting she requested.

"We welcome every American president as he comes to the White House," said Mayor Bowser.

In an interview later, she offered more specifics.

"We just had a really full-throated conversation about education and transportation and statehood for Washington, D.C.," she said.

The core of the meeting seemed to be education policy in the District.

"In D.C. we support a robust traditional public education system, a robust public charter school program and a limited voucher program as well," Mayor Bowser said. "And I especially wanted to talk to him about that, because we will need the President's support to continue that three part investment."

The Mayor also said she wanted to make sure that Mr. Trump’s outsider run, and anti-Washington campaign rhetoric didn’t somehow distance him from the city he’ll soon call home.

"He has a certain view about the morass between the congress and the white house," she said. "That's federal Washington. We're local Washington. That's really why I wanted to be here. Sometimes people have misperceptions about who we are as a city and I wanted that to be clear."

One other big topic on the agenda was Metro. Mayor Bowser said she discussed the size and importance of the system and the safe track maintenance surge. She also hinted that there would be follow up conversations about the federal government’s role in the system, but would not discuss the specifics.

PREVIOUS: President-elect Donald Trump to attend Army-Navy football game