In Florida, Georgia and the Carolinas, a new federal rule has fishermen angry. A ban on fishing for red snapper—one of the most popular saltwater fish — starts Jan. 4.

Federal agencies and environmental groups say that in the south Atlantic, red snapper numbers are dwindling. So along with the ban, officials also propose temporarily closing a huge area to virtually all fishing.