I don't know about Canada and Mexico, but here it wouldn't be that hard to just link our current state DMV's records. We don't need a national ID. Of course, the trick is to enforce the laws in place as they are.

All three nations need to work together to keep us all safe.