Foreign Minister Nabil Fahmy arrived in the United States on Thursday to begin talks on security, investment and regional issues.