. Exile. The concept of banishment as criminal punishment has always been legal in the United States. While the Constitution does not specifically discuss banishment, banishment is still legal under the Constitution as long as due process is followed.