If I am married but filing separately, do I have to pay two monthly tax fees?

No. The $199/month personal tax service fee covers your household regardless of filing status. This applies to married couples filing separately as well.