Secretary of State Marco Rubio said federal officials have deported Tou Lue Vang, a Laotian man pardoned last month by Minnesota officials for a 2006 conviction tied to the sexual abuse of a child.