With border apprehensions at record highs, officials are weighing measures aimed at curbing illegal crossings by migrants from Cuba, Nicaragua and possibly Haiti.