New York - Christianity and Islam, two faiths followed by billions, share fundamental historical and traditional connections.