I've found most Honor Medals in level 1-3 NPC towns, but the same ratio rule applies to those as it does to valleys...basically, you don't want to overrun the NPC town but send just enough troops to take it out. Yes, you'll have some losses but your chance for medal drops increases significantly.