I just got married 3/3/17 and started a job on 3/6/17 how should i fill out my w4. We are filing separately and have no children. Im only going to get paid minimum wage.

In general, since filing as MFS usually results in higher tax, some are lost when you file MFS, the safe money bet is to file your W-4 as Single + 0 allowances. It's perfectly legal to file a W-4 as Single regardless of your actual marital status as it's only used to calculate withholding. As far as deductions and adjustments go, so you do not need to do anything. So, you can choose to claim single and -0- or since you choose married but withhold at the single rate and still enter -0- just to try and not owe any income tax to the IRS