A California sheriff's department asked for the public's help Wednesday finding a man they say punched someone at a convenience store last month.