Have you also looked in Mexico? I discovered one of my great grandfather's brothers purely by accident in a border crossing record. He and his wife were living in Mexico and working for a mine down there, and border crossings were more frequent in the 1900's.