Yes, that is the same story about the Lejeune Marine on facing pages in The News & Observer. How does this happen? Because of zoning: the reshuffling of news (and advertising) based on location, typically by county.
As stories bounce around between editions during the course of an evening of desk work, some get into the paper twice — or not at all. Such mistakes are probably baffling to readers, who assume that the newspaper is the same whether they buy it on the Outer Banks or in downtown Raleigh.