Washington State’s guidelines estimate that the smallest logo—a 2-by-1-foot sign—can cost between $84 and $530, and a 5-by-3-foot sign can cost between $330 and $530.

A few years ago, two brothers emblazoned T-shirts with an image of the M-22 highway sign, getting a federal trademark. Now, the state is challenging that trademark in court.