Posted on February 18, 20154 states (Vermont, Alaska, Hawaii, and Maine) have laws prohibiting the use… 4 states (Vermont, Alaska, Hawaii, and Maine) have laws prohibiting the use of outdoor advertising with billboards.