I once took an amtrak train into Montreal. Supposedly it's known for all the wrong things: drug-running, bail-skipping, illegal immigration, the works. Long story short, the train was more than a little more empty after US (AND CANADIAN) border patrol questioned/frisked us (if suspect).
I actually got questioned one-way but had a pleasant conversation with the guard about visiting NYC instead.