Mexican and U.S. authorities said on Monday they were working to find four Americans who were shot at by gunmen in northern Mexico and then kidnapped shortly after crossing the border.