Three Republican senators from border states -- John McCain and Jon Kyl of Arizona and John Cornyn of Texas -- have introduced bills that address these issues in various promising ways ; and President Bush has outlined a similar , if somewhat vaguer , proposal .