Förlikningen innebär att Google nu måste bli mer transparenta och visa upp mer om deras lokalisering av användare i början av 2023.
Rosenblum från Oregon ledde förhandlingen tillsammans med Nebraskas justitieminister Doug Peterson.
"I enlighet med de förbättringar som vi har gjort under de senaste åren har vi löst den här utredningen som baserades på föråldrade produktpolicyer som vi ändrade för flera år sedan", säger Googles talesperson José Castañeda i ett uttalande.
Google hade en liknande förlikning med Arizona för 85 miljoner dollar förra månaden.