JEDDAH, 4 July — Custodian of the Two Holy Mosques King Fahd and Prince Abdullah, the regent, stated yesterday that Saudi Arabia was seeking to strengthen relations with the United States and work together for the settlement of regional and international issues. The two leaders made this comment in a congratulatory message sent to US President George W. Bush on the July 4 Independence Day. Meanwhile, Prince Abdullah met with Lakhdar Brahimi, special envoy of the UN secretary-general for Afghanistan. Foreign Minister Prince Saud Al-Faisal also held talks with Brahimi.