US Secretary of State John Kerry Monday vehemently denied he had ever called Israel "an apartheid state" amid a row over comments reportedly made during a private meeting.