U.S. Secretary Blinken attended a Gulf Cooperation Council (GCC) ministerial meeting in the capital Riyadh that kicked off shortly after he met with Saudi Foreign Minister Prince Faisal bin Farhan.
The two countries "resolved to continue to work together to counter terrorism, to support efforts to bring about a lasting peace in Yemen, and to promote stability, security, de-escalation, and integration in the region," the U.S. State Department said.
"The two sides pledged to continue their strong cooperation to end the fighting in Sudan," it added in a statement.
Wednesday's meeting at the GCC headquarters in Riyadh was attended by Qatar's prime minister among other top Gulf officials.
On the agenda were key regional issues, including conflicts in Yemen, Sudan, Syria and the Palestinian territories, Qatar's foreign ministry spokesperson Majid al-Ansari said on Tuesday.
"The meeting undoubtedly constitutes an opportunity to draw a common position here in the region in relation to the United States of America and to define the form of the American positive influence in the region through partnership with the GCC," he said.
The meetings came a day after Blinken flew into Jeddah and held talks with Saudi Arabia's de-facto ruler Mohammed bin Salman, in which he raised human rights issues.
Blinken had "an open, candid discussion" with the 37-year-old Prince Mohammed in Jeddah, a U.S. official said on condition of anonymity.
"The secretary raised human rights both generally and with regards to specific issues," the official said.
The meeting, which lasted about 100 minutes, touched on topics including Saudi Arabia's support for U.S. evacuations from Sudan, the need for political dialogue in Yemen and the potential for the normalization of relations with Israel.
The two men discussed "our shared priorities, including countering terrorism through the D-ISIS Coalition, achieving peace in Yemen, and deepening economic and scientific cooperation." Blinken said on social media.
Relations between Washington and Riyadh, decades-old allies, have been strained in recent times mainly over human rights and oil, after U.S. pleas for help in bringing down skyrocketing prices last year were dismissed.
The three-day visit is Blinken's first since the kingdom restored diplomatic ties with Iran, which the West considers a pariah over its contested nuclear activities and involvement in regional conflicts.
On Tuesday, the day Blinken arrived, Iran reopened its embassy in Riyadh after a seven-year closure, with Iranian Deputy Foreign Minister Alireza Bigdeli hailing a "new era" in ties.
On the same day, Prince Mohammed hosted Venezuelan President Nicolas Maduro, the head of a fellow oil power who has open hostility toward Washington.
Last month, in a major shift, Syrian leader Bashar al-Assad attended an Arab League summit in Jeddah, his first since Syria's membership was suspended at the start of its 12-year civil war. Washington criticized the decision to invite Assad.
Since announcing resumed relations with Iran in March, Saudi Arabia has restored ties with Tehran ally Syria and ramped up a push for peace in Yemen, where it has for years led a military coalition against the Iran-backed Huthi rebels.
Regional heavyweights Saudi Arabia and Iran have been at loggerheads for years, backing opposing sides in a number of conflicts around the volatile region.