A man who authorities arrested at the U.S. Capitol for carrying a machete and a knife was an illegal immigrant that border authorities previously released from custody.