Costs for the two Boeing 747s are "totally out of control," Trump told reporters in the lobby of his New York skyscraper.
The government has contracted with Boeing to build two or more new planes, which would go into service around 2024. That means Trump wouldn't fly on the new planes, which carry U.S. presidents around the globe, unless he pursued and won a second term. But the Air Force has pressed for a faster schedule, saying the current planes are becoming too expensive to repair and keep in good flying shape.
The contract for the planes was to be about $3 billion, but costs have been reported to be rising. Trump tweeted early Tuesday, "Boeing is building a brand new 747 Air Force One for future presidents, but costs are out of control, more than $4 billion. Cancel order!"
Later, he said the costs are 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.
The price of Boeing stock dipped after his comments but not drastically.
Asked for comment about Trump's statements, Boeing spokesman Todd Blecher said, "We are going to have to get back to you after we figure out what's going on."
Trump now uses his own plane, a Boeing 757, but as president he would travel aboard the Air Force jet, which is equipped with special safety, defensive and communications equipment.
Later Tuesday, Trump is making the second stop of this "thank you" tour in North Carolina, less than a week after his bombastic return to rallies at an Ohio appearance that felt more like a raucous campaign stop than a traditional speech by a president-to-be.
At that Cincinnati stop, Trump disparaged the media as "dishonest," inspired loud "Build the wall" chants, took swipes at fellow Republicans and stunned his own aides with his surprise announcement from the stage that he was appointing retired Gen. James Mattis as secretary of defense.
Mattis' selection was being formally announced Tuesday, and Mattis will appear with Trump at the evening event in Fayetteville, Vice President-elect Mike Pence said on MSNBC's "Morning Joe."
Later this week there will be rallies in Iowa and Michigan as Trump barnstorms the country to salute his supporters who delivered the victories in the battleground states he needed to capture the White House.
The North Carolina rally comes a day after Trump chose retired neurosurgeon Ben Carson to be secretary of the Department of Housing and Urban Development, raising fresh concerns about the lack of experience some of Trump's Cabinet picks have with agencies they're now being chosen to lead.
Carson, who opposed Trump in the Republican primaries, has no background in government or running a large bureaucracy.
Pence defended Carson's selection, saying he was "absolutely qualified" for the post.
South Carolina Gov. Nikki Haley, Trump's choice to be ambassador to the United Nations, has no foreign policy experience. Steve Mnuchin, a former Goldman Sachs partner and Hollywood executive, is Trump's man to lead the Treasury Department but has never worked in government. And Mattis, a widely praised battlefield commander, spent decades in the Marines but now is tapped to run the nation's largest government agency, the Defense Department, with 740,000 civilian employees in addition to 1.3 million service personnel.
Democrats swiftly criticized Carson's qualifications for his job. House Democratic leader Nancy Pelosi called him a "disconcerting and disturbingly unqualified choice." And New York Sen. Charles Schumer said he had "serious concerns about Dr. Carson's lack of expertise and experience in dealing with housing issues. Someone who is as anti-government as him is a strange fit for housing secretary, to say the least."
Carson would oversee a budget of nearly $50 billion that provides rental assistance for more than 5 million households. Demand for that assistance is high in part because housing costs are rising faster than incomes. HUD also promotes home ownership with the Federal Housing Administration underwriting about 1 in 6 mortgages issued in the U.S. The agency is charged with enforcing federal fair housing laws, too.
In a statement, Trump said he was "thrilled to nominate" Carson, citing his "brilliant mind" and his passion "about strengthening communities and families within those communities."
Carson, who grew up poor, quickly endorsed Trump after ending his own presidential bid despite Trump noting what he called Carson's "pathological temper." Carson has been coy about joining the new administration, saying shortly after Trump's election victory that he wasn't certain he'd fit into a Cabinet-style role in a job like Health and Human Services secretary.
Trump's selections also highlight a frequent divide between the two major political parties in their strategies in filling out a Cabinet: In early 2009, Republicans criticized incoming President Barack Obama for not making enough selections with private-sector experience.
Reach Lemire on Twitter at http://twitter.com/@JonLemire
AP Writer Joseph Pisani contributed
Copyright 2016 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.