根据百度地图查询得知，深圳市政府地址在广东省深圳市福田区福中三路市民中心C区。

深圳市人民政府对深圳市人民代表大会和广东省人民政府负责并报告工作。深圳市人民政府在深圳市人民代表大会闭会期间，对深圳市人民代表大会常务委员会负责并报告工作。