all over the cityUsed to describe something spread throughout the city or movement around the whole city. The preposition по takes the dative case here: всему городу.
RU: Мы объездили по всему городу все магазины.
EN: We went all over the city to visit all the stores.