The body of a 4-year-old boy swept out to sea last week in North Carolina was recovered Monday miles away from where he was last seen, police said.