Two Mexican nationals were arrested after the DOJ says they were living in Las Vegas illegally.