Washington (CNN) President Donald Trump declared his annual State of the Union address "canceled" on Wednesday after House Speaker Nancy Pelosi sent word she would bar him from delivering the speech in the House chamber while parts of the government remain shut down.

The back-and-forth escalated one of the rancorous subplots of the extended standoff over border security that has shuttered several government agencies and forced hundreds of thousands of federal workers to go unpaid.

Even as the two leaders sent each other letters dripping with barely veiled disgust, they did not plan to meet face-to-face and haven't spoken directly in weeks.

After receiving Pelosi's message, Trump railed against Democrats and indicated he would announce plans for an alternative address in due course. Officials have suggested options including a speech from the White House or a rally outside of Washington.

"The State of the Union speech has been canceled by Nancy Pelosi because she doesn't want to hear the truth. She doesn't want the American public to hear what's going on, and she's afraid of the truth," Trump said from the Cabinet Room after Pelosi made her intentions known in a letter.

Trump bemoaned the decision, calling it a "great blotch on the incredible country we love."

"It's a great, great, horrible mark," Trump said.

Trump had insisted earlier in a letter to Pelosi that he was planning on presenting his annual address from the chamber of the US House next week as planned, essentially daring the body's top Democrat to formally disinvite him from delivering the yearly message.

Hours later, Pelosi appeared to take the dare, saying she would refuse to bring up for a vote a measure that would allow Trump to speak.

"I am writing to inform you that the House of Representatives will not consider a concurrent resolution authorizing the President's State of the Union address in the House Chamber until the government has opened," Pelosi wrote.

The logistics

The Democratic speaker controls the chamber's proceedings and would be required to call for a vote on the President's appearance. Pelosi initially invited Trump to deliver the address in a letter on January 3, well after the start of the shutdown. But as the shutdown wore on, she wrote again saying it should be postponed or canceled, citing security concerns.

Trump's letter, written with characteristic flourish, dismissed those, saying he'd consulted with Secret Service and Homeland Security officials who told him of "absolutely no problem regarding security with respect to the event."

"I will be honoring your invitation, and fulfilling my constitutional duty, to deliver important information to the people and Congress of the United States of America regarding the State of our Union," Trump wrote in his letter.

He declared the speech would occur on Tuesday from the House chamber.

"It would be so very sad for our country, if the State of the Union were not delivered on time, on schedule, and very importantly, on location!" he wrote.

As speaker, it is Pelosi's prerogative to invite the President to deliver the annual address. Both the House and the Senate would need to pass resolutions convening a Joint Session of Congress before the President's appearance.

The letter was the latest in a round of squabbling over the yearly speech, which is a constitutional requirement that has been caught up in the back-and-forth over border security and reopening shuttered government agencies.

Pelosi initially wrote Trump last week to inform him the speech should be delayed, or delivered in writing, since the law enforcement agencies tasked with protecting the Capitol during the event are affected by the shutdown.

The Department of Homeland Security later cast those concerns aside, saying its agents and officers had been preparing for months to protect the venue, and would be ready shutdown or not.

Trump sought to drive that point on Wednesday.

"I just got back from Iraq. I was very safe in Iraq and I felt very safe. We had great, great security," he said. "If we can handle Iraq, we can handle the middle of Washington in a very, very spectacular building in a beautiful room, that we should be in and that's where it's been for a very long time."

The bickering over the speech had little outward bearing on the broader dispute over border security and a wall, which has prompted the longest government shutdown in US history. In his letter, Trump did not propose any new way to end the shutdown. Democrats have so far rejected the White House's offers to include some deportation protections in exchange for wall funding.

Trump has not spoken with Pelosi since a January 9 meeting in the White House which Trump abruptly left after Pelosi told him she would not support border wall funding, according to a congressional aide familiar with the matter. The President has also not spoken to Senate Minority Leader Chuck Schumer since that January meeting.

Public relations battle

JUST WATCHED Dems target Trump's SOTU address amid shutdown Replay More Videos ... MUST WATCH Dems target Trump's SOTU address amid shutdown 02:21

Polls show most Americans blame Trump for the shutdown, and say border wall funding isn't worth closing down parts of the government. Trump has voiced concern about losing the public's support, and expressed surprise most Americans aren't on his side.

White House aides had hoped to use the State of the Union to convince more people of the wisdom in building a wall, and had begun drafting a speech with the shutdown as a backdrop. But Pelosi's initial letter threw those plans into flux.

With the future of the President's speech in question, aides began weighing other venues for the presidential address, and writing an alternative version of the speech. But the broad preference had remained to deliver it in the traditional manner, before a joint session of Congress.

Administration officials said they were hoping to essentially dare the House speaker to formally uninvite the President from addressing the nation, using Wednesday's letter to scale up pressure on Pelosi to say one way or the other whether he will be allowed to deliver the speech in the House chamber.

The hope, the officials said, is to force her hand -- either to say he cannot speak from the House chamber or to allow it to move forward.

Both Pelosi and House Majority Leader Steny Hoyer advised lawmakers not to bring family to Washington next week, an indication the State of the Union was not expected to happen as planned, according to a source in a Wednesday morning caucus meeting.

While other options exist for delivering the speech -- including delivering it somewhere outside of Washington -- White House officials said they are hesitant to hold a campaign-style rally instead of the State of the Union address because of a perceived informality.

The message Trump plans to deliver at the Capitol -- even one shaped around the shutdown -- would be much more sober than the President's usual rhetoric at a rally, where he often deviates from the script and works off the crowd.

The speech is also expected to include other topic areas, such as the economy and foreign policy, that might be harder to include in a speech in a political venue. And officials believe they have a positive message on both of those areas they want to break through.

Some officials said a rally would be viewed as just another campaign speech, which they acknowledge people have started to tune out. And there is a recognition among aides it's harder to keep Trump on-message in a rally versus a more formal address. Officials also noted that television networks rarely carry the President's rallies live.

Presidential advisers have also looked again at the Oval Office and at other venues inside the White House for the address, though the Oval Office is considered a tough sell for the President since he disliked the address to the nation he delivered there earlier this month, and polls showed it changed few people's minds about the border wall. Aides have also surveyed the East Room and Cross Hall areas, which could more easily facilitate an audience.