i think the truth is that harper is an evangelical christian of a particularly fundamentalist type. i think it's a personal conviction, brought out by a complex interaction between his religious beliefs and being raised in an environment where the second world war never really ended. i think, in his mind, nato is still fighting to save the world from evil, and supporting israel falls into that narrative for whatever reason.
you have to understand that it's widely recognized in canada that stephen harper is not mentally well - he is at the least a clinical psychopath, and has shown multiple symptoms of various personality disorders. it's not always wise to try and understand him using the "rational thought" model. he is constantly behaving erratically.