A Navy corpsman and 15 Marines were killed when a military plane crashed in rural Mississippi as it was headed from North Carolina to California, a Marine spokesman said.