Missouri, Kansas, Oklahoma and Arkansas are part of a privacy rights settlement with Google.
The settlement closes a joint investigation by attorneys general in about 39 states.
They accused the Internet giant of using it's company cars to scoop up personal data over WiFi networks that were not password protected.
Google will pay $7 million to the states to settle the case.
In addition Google must destroy private information, train employees about privacy and conduct a public service advertising campaign to teach the public how to secure their personal information over wireless networks.