What does traditional Judaism teach about non-Jews?

As we debate the pros and cons of the Nation-State Law and analyze whether changes should be made to it, we should take these traditional Jewish values to heart.