“M” and “N” are tied with eight states each for the most common initial letter for U.S. states:
Maine Nebraska
Maryland Nevada
Massachusetts New Hampshire
Michigan New Jersey
Minnesota New Mexico
Mississippi New York
Missouri North Carolina
Montana North Dakota