Clark said the idea will go nowhere in Wisconsin's Republican-dominated legislature, and he believes it would actually make gas station's more appealing to criminals.

Because they know that anybody going in there, at least the law-abiding people would have left their weapon somewhere else," Clark said.

The plan's sponsor concedes it will be tough to get past the concealed-carry majority, but state Rep. Josh Zepnick said he'll try to fashion some kind of legislation to protect those who work and shop at gas stations.

"I'm trying to get the message out to the broader public that we're going to increase penalties and take a more serious look at folks who get caught and convicted for those kinds of crimes," Zepnick said.

Zepnick said he started working on this legislation before the concealed carry law passed. He will now work on fashioning a bill that might have a better shot at passing.

Meanwhile, investigators are asking anyone who recognized the shooter in that surveillance tape to call Milwaukee police.