关于“新中国第一个解放的城市”，要分不同历史定义来看，结合权威党史资料，最早被人民军队解放的建制城市，
1. 邯郸：1945年10月4日解放，是抗战胜利后较早解放的华北重要城市。

2. 长治（上党）：1945年10月8日解放，是晋东南核心城市；
这类是抗战胜利后较早收复的城市，但规模偏小，不属于大城市范畴。


官方公认全国最早解放的大城市——哈尔滨
1946年4月28日，东北民主联军解放哈尔滨，建立人民政权，是解放战争时期并长期掌控的第一座省会级大城市，被称作“共和国长子”，中党史和文献研究院权威认定这一历史地位。

北京（北平）1949年1月31日才和平解放，远晚于哈尔滨，因此街头采访里认为北京是第一个的说法是错误的。

两个易混淆的关键城市
1. 阳泉：1947年5月解放，5月4日正式建市，是自主建制建立的第一座人民城市，侧重政权建设层面的“第一城”；
2. 石家庄：1947年11月12日解放，是解放军攻坚战攻克的第一座国民党坚固设防的大城市，为全国城市攻坚、接管治理提供了范本，被称为“开国第一城”。

若问最早解放的大城市/省会：标准答案是哈尔滨（1946.4.28）；
若侧重“首个建制人民城市”：阳泉；
若侧重“攻坚战首座大城市”：石家庄；
北京并不是新中国第一个解放的城市。

以上是网络查询结果，个人认为新中国是指1949年10月1日以后，那应该是广州市才正确。因为广州市是1949年10月14日解放，10月21日成立广州市政府。
解放广东是陈赓第四兵团，邓华十五兵团。并由陈赓代理指挥十五兵团。