An Immigration and Customs Enforcement agent accused of shooting a man in the leg in north Minneapolis and then lying about the attack was arrested in Texas Friday morning, according to the Hennepin County Attorney's Office.