The IRS provides a handy tool which will calculate your US federal taxes. Just answer their questions and at the end they'll let you know what your taxes will be. They'll also provide an adjusted W4 so you'll get the refund you want.
US States Income Tax Information
Use the Payroll Deductions Online Calculator (PDOC) to calculate federal, provincial (except for Quebec), and territorial payroll deductions. It will confirm the deductions you include on your official statement of earnings.