From John F. Kennedy's training as a PT boat commander at Melville to George H.W. Bush's training as a pilot at Charlestown, the smallest state played an oversized role preparing navy officers and sailors. Important innovations are credited here too.