Anderson said he's not against online mapping and has sat down with Google officials to talk about other issues in the past. "My door is open," he said, adding that he hopes Google will help him craft future drafts of the legislation.

"I'm not talking about blacking out locations but changing levels of detail," he noted. Just because the knowledge is there, doesn't mean the information is useful."

If passed this bill would only affect California, but Anderson said he's confident that other states, as well as federal lawmakers, will introduce similar bills.