I am married and starting a new job and would like the max tax with held from my W-2. What status is the best to claim?

To have more tax withheld from your wages, you can submit your form W-4 as Single.

This would apply only to determine your withholding. You will still file as Married filing jointly or Married filing Separately.