If stores do not comply, police can fine them up to $500.
Houston police Assistant Chief John Trevino says it's the first time a major metropolitan area has started such a comprehensive program targeting crime at convenience stores.
According to the Occupational Safety and Health Administration, working in a convenience store has one of the highest annual homicide rates among retail industries.
Houston averages about 1,000 robberies and 10 homicides at such stores annually.
There were 12 murders at Houston convenience stores in 2007. So far this year, the Houston police department has recorded at least four murders at convenience stores.
Slideshow archive | ABC13 wireless | Help solve crimes