Deputies: Man walks around store with grenade