You can find the whole paper here: http://www.nber.org/papers/w12312
That makes sense, in the same way that you'll find that Americans tend to tip even in countries where tipping is not customary. The real question is how did those cultural norms start in the first place?
I believe de Tocqueville had a lot to say about this in 'Democracy in America' but I couldn't quickly find a pithy quote.
In the US, there are "the police who watch the police": the FBI. But their powers are relatively limited in scope... the FBI does not do routine traffic stops, or patrol neighborhoods. So even if the FBI were corrupt, the typical citizen wouldn't come across them very often.
Is there a local Mayor or Governor who is accepting bribes or illegal kickbacks? Call the FBI on them. Is there a local police officer who is giving trouble? Are the local courts too corrupt to prosecute the officer?
Then prosecute him in Federal Court, for federal corruption crimes.
Similarly, FBI Agents are still subject to the rules of the towns and states that they go under. Even if the Feds were corrupt... the State Attorney can prosecute any FBI Agent that oversteps their bounds.
It's a self-perpetuating cycle, whether for better or for worse: children in the US grow up expecting professionalism in government, and children in most other countries learn not to expect it.
same goes with literacy rate: highly literate society has low corruption ...
As for legal norms: bribery and kickbacks are prosecuted strongly in the U.S. The federal government being separate from the state governments means that federal prosecutors have no inhibitions about going after state and local government officials. Moreover, low-level things like bribery are easy to prosecute because it's easy to prove that money changed hands.