He will likely be rejected entry and asked to apply for a waiver. Your Canadian passport does not guarantee an entry to the US and yes he can be traced with his name, DOB, place of birth.
I am speaking from a personal experience so its not true your Canadian visa guarantees an entry to the US.