This is misinformation in the extreme.
60% of Israeli Jews are from Arab countries, or their parents and grandparents were, and they are very similar in appearance to Arabs. There are also thousands of Ethiopian Jews with even darker skin. The European Jews with fair skin constitute only a part of the population, maybe half or less than half (there is a lot of intermarriage).
Israeli border agents can't do racial profiling; that would be pointless if not counter-productive.
What they do is to very carefully, intelligently interrogate each person entering the country, and they meticulously go through each person's luggage (particularly when boarding a plane). Often, one person will sit there, asking you the usual questions - where are you from, what do you plan to do here, etc., while another person sits off to the side, staring at you intensely and studying your every reaction. They are trained to spot telltale signs of lying, nervousness, inconsistency, and they're very good at it. They have to be. To them, it's a matter of life or death. The U.S. might get one or two terrorists in a million trying to enter the country; the Israelis are literally surrounded by a sea of people wishing them ill will.
The U.S. could learn something from Israeli security, naturally. I understand the Germans are also very good at it. The problems run pretty deep; U.S. agencies (or their overseers in the Cabinet or the Congress) are headed by political appointees who don't always have sufficient experience or aptitude to handle the job.
Our whole INS and border control systems need an overhaul, that's for sure. The world has shrunk and if someone considers it too difficult to visit here, they'll just teleconference, go tour a different country, start their business elsewhere. We are shooting ourselves in the foot.