A retired Navy veteran has been charged with kidnapping a young woman whose body was found in North Carolina after she went missing from a naval base in Virginia.