Spain also has two cities on the north coast of Africa : Ceuta and Melilla .
Ceuta and Melilla are called ciudades autÃ nomas ( autonomous cities ) .