Notorious Portuguese man-of-wars are washing up on North Carolina beaches, prompting warnings along the roughly 150-mile stretch from Cape Lookout to the South Carolina state line.