The Pentagon has given separation notices to both the publisher and the editor in chief of Stars and Stripes, according to people familiar with the matter.