Vermont, Alaska, Hawaii, and Maine are the four states in the U.S. that do not allow billboards.