Yes, they do, when available. They are forty card "learner" decks.
Honestly when I walked in for the first time I explained that I was new and had no idea what I was doing and asked about the starter deck I had heard of before visiting, the employee who was there at the time showed me the starter decks they had on hand at the time and I walked away with my first mtg deck and have gone back almost every Friday ever since. Granted that was just under a year ago now so it could have changed, but the people who work there are always helpful and great at giving tips and advice to help you find how to play the game based on your play style ( or even how to figure what style you might enjoy most). Seriously, these are the most enjoyable group of people whether it's someone working there or just a regular at Friday night magic.
This shop occasionally has free game days, where you can get a starter deck for MTG, yes. But they don't happen often that I know of.
Thanks! Your answer is awaiting moderation.