A、王某对某市交警部门对其罚款不服，可以向该市人民政府提出行政复议
B、刘某对其被该市海关扣押其货物的处罚不服，只能向该市所在省份的省一级海关部门申请行政复议
C、宋某被某市国税机关处罚，可以向该市人民政府提出行政复议
D、谢某对某市工商局对其作出的吊销营业执照的处罚不服，可以选择行政复议，也可以选择行政诉讼
答案：ABD
解析：本题考查行政复议和行政诉讼的相关知识，见下表：
被申请人 复议机关 说明
县级以上政府部门 同级政府或上一级主管部门 国安机关虽是政府组成部门，但此处除外
省级以下政府 上一级人民政府 如上级无地级市政府，则地区行署也可复议
垂直领导机关 上一级主管部门 海关、国税、金融、外汇管理、国家安全部
此外，我国法律规定，行政相对人面对行政争议时，可以复诉自由选择，大多数案件均可在收到复议决定或复议期满后15日内起诉，有例外的从例外。A项的某市交警部门属于县级以上政府部门，可以选择其同级人民政府，正确。B项的海关部门属于垂直领导机关，只能向该市所在省份的省一级海关部门申请行政复议，正确。C项的国税机关也属于垂直领导机关，只能选择上一级主管部门，不能选择同级人民政府，错误。D项对某市工商局的行政行为有争议的，可以选择行政复议，也可以选择行政诉讼，正确。所以该题选择ABD。
