Какая зарплата была бы справедливой для мэра крупного города России? И чтоб он был доволен этой зарплатой и не хотел бы подрабатывать.

Какая бы зарплата ни была, жадных и нечистых на руку должностных лиц найдётся много. ЗП должна быть сопоставима у мэра - с топ-менеджером банка или крупной компании в регионе, у гаишника - со средней в регионе
Странное убеждение, что госслужащим и государственным должностным лицам нужно доплачивать, чтобы они не воровали