A majority of Americans say they want to see more deportations of illegal aliens and increased security along the U.S.-Mexico border.