Pa nije uobičajeno ni jedno ni drugo. Iako dobro poznajem geografiju, nisam znao o čemu je reč dok nisam pogledao znate-već-gde.
Mislim da nećeš pogrešiti ni sa jednim rešenjem. Ja bih išao sa Narbona, po tradiciji da feminizujemo toponime ženskog roda na muklo -e: uporedi Sorbona , <Sorbonne>, Ženeva , <Genève> (mada sam siguran da ima izuzetaka). Kao bonus, na lokalnom oksitanskom (srodnom katalonskom), mesto se zaista zove <Narbona>.