I don't think it's prevalent around here in Michigan. My father, a Minnesota farmer, "accessorised" with a toothpick just about constantly for many years before his death in 1980; his formal education was only eighth grade, but that wasn't by choice, and I don't think anyone ever took Dad for a "Bubba" type. Hadn't thought about the toothpick thing one way or another for long years.