Don't give up! I haven't had to interview in years because I've been with the same company but I think I would be upfront that I stutter and reiterate it's always strong around new people/environments.