AAA Northern New England AAA Northern New England is the affiliate of the American Automobile Association which serves the U.S. states of Vermont, New Hampshire, and Maine. It is based in Portland, Maine