My experiences...
...have been pretty painless outside of a one hour-long interrogation a couple of years ago at the Peace Bridge crossing in Buffalo heading into Canada. I've crossed in Blaine and Buffalo numerous times - usually a question or two and a wave to proceed. So, I assume the people who are getting turned around for criminal convictions are those subjected to additional checks where they require to see identification.