Well, it all depends on what you get for paying taxes:
- Reasonable Benefits: Basic healthcare at the local temples, free access to public transportation, social status/citizenship and other immateriel benefits might convince the PCs that paying taxes is worth it.
- No benefits/advantages: Taxing the PCs for the lulz? Molon labe!