Many are willing to have the conversation, but the majority want to be tougher on crime.