It depends somewhat upon your respective incomes. Many married couples both claim "Married but withhold at the higher Single rate" and zero exemptions.
https://turbotax.intuit.com/tax-tools/calculators/w4/
