Great question. Mass balloon releases are illegal in several states, cities, and countries. Releasing balloons and sky lanterns should be illegal everywhere.
States that have laws: California, Connecticut, Florida, Tennessee and Virginia.
Cities that have laws: Ocean City, Maryland; Louisville, Kentucky; Huntsville, Alabama; San Francisco, California; Nantucket, Massachusetts; Provincetown, Massachusetts; and Baltimore, Maryland.