When you restricted the campaign to the top cities, it became more specific, and fb charges more for that. - that's just my hypothesis. I've tried doing the same optimization, but on, say, age, gender, or mobile vs desktop, and you'd think it would lower costs, but not really.