Yes, once you've made a permanent move to another state, you will need to begin payroll deductions for that state's taxes. Notify the payroll department of your company to begin withholding for MD.
When you prepare your tax return(s) for tax year 2019, you'll file a part-year resident return for MD. You'll only owe MD taxes for earnings after July 10, and will see how to allocate properly when you prepare the return.
Additionally, you'll want to notify the IRS of your address change using Form 8222. I'm linking that form below for your convenience.
https://www.irs.gov/pub/irs-pdf/f8822.pdf
*** I am NOT a tax expert. I am a seasoned TurboTax user, and volunteer to provide assistance to TT users. Nothing I post is to be considered TAX ADVICE; I bear no legal liability for responses.***
