Perhaps it's more likely at an American airport, but I've been asked to remove shoes in both the UK and Portugal when flying to other European countries.