For instance, many travelers to Israel go for at least tangentially religious reasons; it's common practice for El Al security to ask those folks some basic questions about the faith (logic: if the guy claiming to be making a religious trip doesn't know something any observant pre-teen would, that guy deserves a closer look).
That doesn't mean that everyone traveling to Israel is Jewish (clearly not the case!), or that it's really all about profiling. But having a more homogeneous and constrained baseline (in addition to a smaller country) makes the "let's ask you some questions and see if your story makes sense" approach considerably more scalable.
Why does country size matter? A guy says "I'm visiting friends... where? Comstock - it's near Sargent." Without Google Maps at the ready, it would be hard to know if that's a plausible travel plan; whereas in a country that's only 8,000 sq. mi., with fewer people than NYC - a security agent is more likely to know shenanigans when s/he hears it.