A United States Navy veteran said he found a hateful note left on his car after he parked it in a veteran-designated spot at a North Carolina supermarket.