I got honor medals by making tons of npc cities and attacking them, mostly the 1-4 gave honor and the 5 gave higher ones.

Also, I just got 4 nation and 1 justice medal out of 6 attacks on a lvl 10 city, 4 of them when it had NO troops (but lots of quick respawning traps) on server 32, so I declare:
BAWWWWWWWWWWWWWWWWW