Как правильно составить такой mysql запрос?
Если хотите, чтобы сделали за вас - идите на Фрилансим.
Если что-то не получается, показывайте, что сделали и что не выходит.
чтобы знать, в каком городе живут эти Петровы, у Вас либо в Людях должны быть Города напрямую, либо какой-то id Города, по  которому Людей можно сджойнить с Городами.
предположим, что такое поле есть(idSity). Тогда получится что-то типа :
SELECT count(*), Город.Город FROM Люди inner join Город 
ON  Люди.idSity = Город.idSity
WHERE Люди.Фамилия="Петров";
GROUP BY  Город.Город