呼和浩特市2023年冬季最冷的记录是-29℃，这一数据记录在2023年12月21日。

但是，请注意，这只是一个历史数据，并不能完全代表未来。在冬季，呼和浩特市的温度可能会波动，有可能出现更低的气温。因此，如果您计划在冬季前往呼和浩特市，建议做好充分的保暖措施，以应对可能的低温天气。