Among the 5-letter states, Idaho shares no letters with New Jersey and the 2 above (KY/TN), and Texas shares no letters with Ohio or Wyoming, but MAINE shares at least one letter with every other state.read more