Police have released a surveillance video taken during an armed robbery of a liquor store in Oklahoma City.