Nope, first it's not the capital of a country, second it's not relevant what Gibraltar is, it's relevant that if we have two places in the same point, it's not logically possible that only the one with the least people is a city. The 100.000 rule is a textbook rule that has nothing to do with some situations. It can be useful in a vacuum, like a city in Siberia not close to anything.