Comparing your situation to roadside stops for prints is quite a S T R E T C H.....
It actually took me three days in a DMV (most of it, waiting in line), to convince them that no, I was a native-born american soldier actually serving in the Pentagon, at the time.
I actually had to get the State department to verify that.