An interview is about selling yourself. It honestly might not be your stuttering. It might be something as simple as you're not smiling enough. That you come off as anti-social. Minimum wage jobs just wants mindless drones. Have a mock interview with someone you trust and ask them to critique you.