Sim, o seu prontuário ortográfico tem razão. Os gentílicos que derivam directamente de topónimos compostos escrevem-se com hífen. Por exemplo: nova-iorquino (de Nova Iorque), norte-americano (de América do Norte), vila-franquense (de Vila Franca de Xira), cabo-verdiano (de Cabo Verde), belo-horizontino (de Belo Horizonte), entre tantos outros.