sore shins?

Options
I ran for the first time a little this morning, alternating between running/walking. Yes, on a treadmill. Anyways, my shins are pretty sore, and its weird. I remember last year when I was trying to run, the same thing happened. Is it my shoes? How my feet are landing? I know it's not the treadmill because I had the same issue when running outside last year. If anyone has any insight, I'd appreciate it and thanks in advance!