Trump's recognition of Jerusalem has infuriated the Arab world and upset Western allies, who say it is a blow to peace efforts and risks causing further unrest in the Middle East.
On Wednesday, as Trump made his announcement, he spoke about Pence's visit in his speech, with the vice president at his side.
In addition, he condemned the Israeli police for using "disproportionate" force against Palestinian protesters in the past days.
Israel maintains that all of Jerusalem is its capital.
Erdogan earlier described the status of Jerusalem, whose eastern sector Palestinians see as the capital of their future state, as a "red line" for Muslims.
The position of Jerusalem in Israel is up for debate because of Palestinian-Israeli negotiations and the USA government doesn't want to trample over that, the official said.
According to the Huriyett website, Erdogan - speaking at a meeting of his AKP party in the central Anatolian province of Sivas - charged Israel with "disproportionate" force against Palestinians protesting Trump's declaration.
Israel captured East Jerusalem in the 1967 Six-Day War and declared the entire city as its capital in 1980, a move condemned by the worldwide community to this day.More news: 150-Acre Skirball Fire Spurs Evacuations, Freeway Closures In California
A possible meeting with Pence has also been turned down by Egypt's Coptic Church, MENA state news agency reported.
The U.S. policy change on Jerusalem puts it "on the side of occupation" and exempts it from a mediation role in the peace process, the Arab League said in a statement.
President Abbas stressed Palestinian resentment, according to al-Malki.
Protesters, some of them waving Palestinian flags, set fires in the street and threw projectiles toward security forces that had barricaded the main road to the US Embassy in the Awkar area north of Beirut. Two Palestinians were killed in those airstrikes, the Palestinian Health Ministry said.
He was among several people hurt in the violence, during which protesters also hurled rocks at the Lebanese forces blocking the way to the United States embassy.
It said similar and simultaneous protests also were held Sunday in at least 10 provincial capitals and cities across Indonesia. Thirteen demonstrators were arrested and four officers were lightly injured by stones, police spokesman Micky Rosenfeld said.
Demonstrations in the West Bank city of Ramallah and in Heron led to clashes with Israeli troops. Scores more were wounded there and in the West Bank.