The deployment is expected in the coming days. However, state officials have had no communication with the Trump administration about the plans.
Trump, reportedly angered by the strike, forced Israeli Prime Minister Benjamin Netanyahu to apologize during a trilateral phone call Monday from the White House.
Lewandowski himself called the choice "shameful" and questioned the artist's commitment to American values.
Malema's conviction follows Trump's confrontation with South Africa's President Ramaphosa this year.
At the center of the dispute are enhanced premium tax credits that have lowered healthcare costs for millions of Americans since 2021.
The expansion raises significant constitutional concerns about using military forces for domestic law enforcement.
Trump posted the video hours after meeting with Jeffries and Schumer at the White House to discuss the impending government shutdown.