How do they know if you have such a passport if all you ever showed them was another passport???

Obviously, the majority of people flying (at least on US passports) do not have passports from multiple countries. So they could only require this for those that do (and for whom one of those passports is in fact from that country).