A criminal alien who in a handwritten note said he would self deport after assassinating President Trump has been arrested by ICE.