Amend "most" with many. A quick scan of wikipedia suggests there are about 20 states that require a permit to purchase or registration of ownership. Federal law also restricts ownership by convicted felons in all 50 states which is essentially the same thing - regulation by any other name.