So many interesting answers and in so little time
We have a winner. Thanks Cedarjet
Baghdad is absolutely the largest capital city without international services (not even domestic). We understand it is a political situation, but, still, no service is no service... And it is 6.5 million people in its metro area
Ankara (3.4 million) has services to JED (HY) and a number of German cities.
Brasilia (2.1 million in metro area) would be second. BSB has no service at all, not even to Bolivia (closer country), nor Argentina, Venezuela or Paraguay. Isn't it incredible? Bad luck TAM service to MIA did not last enough (Thanks MAH4546)
Mogadishu (1.1 million) has flights to DJI with Daalo Airlines, and I think they also fly to ADE
The Hague is, rightly said, the administrative capital of The Netherlands. It has 700.000 people and has no air service. Do they have an airport????
Wellington is 348.000 people and has services to Australia.
Canberra is only 315.000 and no international routes.
ND'Jamena and Kigali do have international flights (only disrupted when they have been on war). However, they are 601.000 and 290.000 each.
Gaza currently has no airlinks but it is only 500.000 people
Paro airport serves Thimbu, Bhutan. There was no space to build an airport in Thimbu surronded by mountains. Despite it is only 65kms away from Thimbu, it takes 2 hours by car to reach Paro airport given road conditions. However, Bhutan might be the country with most inhabitants (1.9 m) and with less airlinks: only 8 flights a week with Druk Air, the only airline flying to or from Bhutan by decree.
San Marino, Monaco, Vatican and those... no comments! Come on guys. We were talking about large cities, not tiny winny countries which does not even have space to build an airport.
Baghdad is the largest capital city without international services, followed by BSB, while The Hague is third.
By the way, all population info was taken from www.gazeteer.de . It is a great web site if you look for countries info such as area, population, flags, etc.
Next flight: IAH-DBX-MRU-ANT