Saudi King Salman and Turkey's premier on Wednesday discussed boosting ties and the status of Jerusalem, in a first high-level meeting since the US controversially recognised the city as Israel's capital.

Firm US ally Riyadh and NATO member Ankara have both slammed President Donald Trump's December 6 decision to upend decades of careful policy by Washington.

But the Saudis only sent a low-level representative to a conference of Muslim nations on the issue hosted by Turkish President Recep Tayyip Erdogan, amid signs of strains in their relations.

The Saudi SPA agency said King Salman received Prime Minister Binali Yildirim in Riyadh and discussed "means of boosting bilateral ties and developments in the region," without providing details.

Yildirim's office in Ankara said the status of Jerusalem and supporting the Palestinians were discussed at the meeting.

"The importance of the status of Jerusalem was emphasised and that the whole Islamic world should act with unity to protect the rights of our Palestinian brothers," the office said citing Yildirim.

He also said that they discussed bilateral relations with Saudi Arabia "one of the most important countries in the Gulf and the Middle East".