result["city1"] = ["state2", 120]
result["city2"] = ["state4", 66]
result["city3"] = ["state1", 12]
..
..

result2[state] = [number of cities in that state, sum of population]