I think Canada is the same way (not sure about Israel). But it doesn't change the fact he is both Canadian and American whether each acknowledge the other or not.
If I was to become American, I think something in the process has me renounce my Canadian citizenship. Canada however does not...