Combined with those on local and state roads there are likely over 2 million billboards in the United States today. Four states prohibit all billboards: Maine, Vermont, Alaska and Hawaii. Larger cities with prohibitions on new billboards include Houston, Los Angeles, St.