Corden made the call in a video as he secretly filmed his seamless journey through Los Angeles airport in response to the ban.
The Late Late Show host can be seen setting up his camera in his car, walking past protesters outside the terminal, checking in for his flight, going through security and getting a grilled cheese sandwich at the airport before boarding his plane in the video, which was broadcast before his most recent show.
A title card at the end of the video reads: "Today, James flew out of Los Angeles. So all of our shows this week have been pre-taped.
"Freedom of movement should be this easy for all legal immigrants. Not just the white and Christian ones."
Donald Trump has said the ban is to protect Americans from Islamist terrorism. It's due to be in for 120 days, while the Trump administration brings in stricter visa checks.
It emerged yesterday that a Syrian Christian family travelling from Damascus were sent back to Syria from Philadelphia Airport after trying to reunite with their family in Pennsylvania for almost 15 years because of the ban.
All of their papers were in order and a house was ready for them to move in to.