Shades of a poll tax.
How is that? If one has documentation of citizenship at registration, the fee is waived. If one doesn't, and later verification shows citizenship then the fee is refunded. If one doesn't have documentation and later verification shows fraud then the fee becomes a fine. No tax here, just fairness enforcing existing law.