"Israel’s parliament on Thursday passed a law denying naturalization to Palestinians from the occupied West Bank or Gaza married to Israeli citizens"
Don't agree with the headline or the law.
They aren't banning spouses, they are banning naturalization of them.
I don't know what other visas are applicable for Israel, in Japan if you get married you can get a spouse visa(1,3,5 year) but you won't be able to get a permanent residency right away.