Has he visited the US between that law passing and before Trumps ban without any issues?

[1]http://www.aftenposten.no/verden/Bondevik-hadde-iransk-stemp...

I think the decisions about who to detain are typically arbitrary and decided by that particular agent at the time.

But you are right in principle. Letting people through because they look important is a big security hole.

Also detaining the former Norwegian PM would make it look less like they're targeting specific groups.

Doesn't say much, as it only takes a random border idiot to get into that situation -- so you might, or might not, even if before you were coming in without issue.

If customs is triggered by what countries one has visited in the past, know that only someone who has means no harm has these in his or her passport. All others will remove this evidence prior to flying...

I've always had two standard US Blue passports. All I was required to do to get them was write a explanation as to why I needed it and await approval. The most common reason is travel to Israel and other Middle Eastern countries, keeping them separate reduces some of the headaches.

I was just there last summer. They gave me a bar-coded receipt in lieu of the passport stamp.

There's still an issue that if you visit Jordan from Israel you get a stamp from Jordan that states the entry point.