What is a crime?

Short answer: Anything that violates the NAP.

Long answer: A crime is any aggressive action. For example, theft, assault, fraud. The NAP says that no one may initiate aggression against another; thus, any such action violates the NAP.

Note that this does not mean that all actions that avoid violating the NAP are morally correct. They aren’t. Many actions violate the Golden Rule, and are therefore morally improper, but that doesn’t mean that one can use violence in response to them, as that itself would be a NAP violation.

Of course it must also be noted that this is not the legal definition of a crime. All that means is that we do not live in anarchy. Under anarchy, that would be the definition of a crime, because anarchy does not authorize the violation of the NAP by anyone at any time. Using violence to prohibit actions that are not NAP violations is in itself a NAP violation, which cannot be considered legitimate in anarchy.

Does paying taxes mean that you consider the State legitimate?

Short answer: No.

Longer answer: No, because paying taxes is involuntary.

It should be obvious that anything that another person forces you to do cannot validate the legitimacy of the commands of that other person.

By definition, if you have not initiated aggression, any use of force against you must be violating the NAP, which means that it is a crime.

Thus, it is impossible for your forced cooperation with this person to signify that their commands are legitimate.

What it signifies is that you are choosing to avoid even worse penalties as a result of disobeying a command backed up by force.

Does voting mean that you accept the legitimacy of the State?

Short answer: No.

Longer answer: No, because choosing one master instead of another master does not mean that you want a master at all.

What it means is simply that you believe that the rule of one master would be less harsh than the rule of another, or in some other way would be preferable.

For example, if you were convinced that one candidate would be more likely than the other(s) to start WW III, it would be reasonable (and not a NAP violation) to vote for that candidate.

Of course, if I were given the choice of voting for having no President at all, and there were any possibility that such a choice would actually have an effect on the outcome, I would take it; otherwise I could hardly claim to be an anarchist. But such a choice was not available, so I picked the lesser of two evils.