Urban dictionary... "Someone who comes from New Brunswick, Canada. The term is derived from the stereotype that people living in he maritimes only eat fish, herring in particular. Herring Chokers are not Bluenosers."
Now, I know what you meant, you naughty boy! Say three Hail Mary's and REPENT!