ICE has arrived in Maine to find and arrest criminal illegal aliens, the Department of Homeland Security announced Wednesday.