There was a famous case about Weiner King (based in NC) against another Weiner King (NJ) over the trademark. The NJ company came first, but was limited to a number of towns. The case decided that the NC company could continue to expand. If interested, the case citation is at: 615 F.2d 512