I work in PA, live in MD, do I have to have PA state taxes deducted from my pay

Yes - you have to pay taxes to the state where you work. You also have to pay taxes to the state where you live, but MD will let you take a credit for taxes paid to other states.