first,where are you feeling it in your knee? inside, outside? a little more specific.
next, check your stride. does your knee track straight? does your knee "shoot in" on the affected leg?
how is your flexibility? do you know how to stretch your IT band?
definitely new shoes would be a first step.