It could appear in either place, so long as that city's dex is completely filled out. Thundurus, for example, might be found in Nova City where every Pokemon has been found, but not Genessia City since it still has some blank entries. But once someone finds and catches it, it won't appear again and will be removed from both lists.