What should I claim for taxes to be withheld from my check?

If your spouse isn't employed, and both kids are under age 17 as of the end of this year, you could claim up to 9 but I'd stick with around 6 or 7. If your spouse works, stick with around 5 total between you.