I'm not sure the diplomat doing his animation to a city means he is trying to bribe it. I've had super rich factions have a diplomat doing that ever turn to towns with two skirmishers in it. He could clearly afford to bribe a "Large Town" with a tiny garrison.

My theory is it is just a silly diplomat bug like the 'Don't attack us"-"We won't attack you" deal.