I believe there are countries Kissinger can't enter because he would be arrested for crimes against humanity. We were complicit in many monstrous acts committed in Latin America due to Kissinger.
He probably would have been searched if they were profiling, too.