Spells are divided into two distinct groupings - one to affect cities and the other to affect troops/ships. You need to be in the appropriate screen to affect one or the other and the spells that do not apply are not always shown as an option.
If you need further clarification let us know