I completely disagree with Giuliani. The First Amendment is about free speech, not the imposition of radical religions.
Prior court rulings have held that until you clear immigration at the airport or at a port of entry, you are NOT in the United States. Hence you essentially HAVE no Constitutional Rights UNTIL you clear customs and immigration.
I have certain problems with those rulings, but for sure they shoot down Rudy’s position.