Jeddah is the largest city in the Western Province , and the second largest city in Saudi Arabia after the capital city Riyadh . It is the largest city in Makkah Province , the largest sea port on the Red Sea , and the second largest city in Saudi Arabia after the capital city , Riyadh .