Not sure about Mexico but Canada seems to be on the lookout for child abductions. A divorced buddy was attempting entry from Alaska with his two teenage children several years back and they would not let the kids in without first verifying with his ex that it was ok.