Existe un debate entre los libertarios sobre si el Estado es legítimo o no: mientras que los anarcocapitalistas abogan por su abolición, los minarquistas apoyan a los estados mínimos, a los que a menudo se hace referencia como Estados vigilantes nocturnos.