VFA (Victoria Falls, Zimbabwe)
HWN (Hwange National Park, Zimbabwe)
OTZ (Kotzebue, AK, USA)
OME (Nome, AK, USA)
The domestic terminal in Harare, Zimbabwe is (or was 10 years ago) pretty small, too, although the adjacent international terminal was bigger.