What country borders the mountain states on the south? What states does the Appalachian mountains go through? Maine, New Hampshire, Vermont, Massachusetts, Connecticut, New York, New Jersey, Pennsylvania, Maryland, West Virginia, Virginia, Tennessee, North Carolina and Georgia.