US Vice President Mike Pence visited Jerusalem's Western Wall on Tuesday while Palestinians held a general strike after denouncing his fervently pro-Israel speech the previous day as "messianic".