土地出让违约金的负责部门需根据具体情况及地方规定确定，可能涉及自然资源部门或税务部门。以下是详细分析：

一. 土地出让违约金的性质与归属

1. 土地出让违约金的性质：土地出让违约金是根据土地出让合同或相关补充协议，对土地使用者未按时足额缴纳土地出让金或未按约定时间开（竣）工而设定的违约金。其性质属于合同约定的经济责任，而非行政处罚。

2. 归属问题：土地出让违约金的归属可能因地区、时间及政策变化而有所不同。一般而言，它被视为国有土地使用权出让收入的一部分。

二. 负责部门的确定

1. 自然资源部门的职责：在多地，如广州市，自然资源部门负责土地出让金及违约金的计收管理工作。他们负责推送费源信息给税务部门，并可能直接处理与土地出让金及违约金相关的异议和申请。

   • 例如，在广州市，根据《广州市规划和自然资源局 国家税务总局广州市税务局 广州市财政局关于联合印发土地出让金违约金计收问题的若干意见的通知》，规划和自然资源部门负责及时推送土地出让金（含利息、违约金等）合同、缴费金额、缴费期限等费源信息给税务部门。

2. 税务部门的职责：在部分地方，税务部门可能负责征收与土地出让相关的非税收入，包括土地出让金及违约金。然而，这取决于具体的政策规定和职能划转情况。

   • 例如，有案例中提到，市自然资源局认为开（竣）工违约金应纳入税务部门征管范围，但市税务局可能持不同观点，认为这不属于其接收的职能。这反映了实践中对于征收主体的不同理解。

3. 地方政策与实际情况：由于土地出让违约金的负责部门可能因地方政策、职能划转及实际情况而有所不同，因此建议查阅当地的相关政策文件或咨询当地自然资源部门或税务部门以获取准确信息。

三. 总结与建议

• 总结：土地出让违约金的负责部门并非一成不变，而是可能因地区、时间及政策变化而有所不同。在大多数情况下，它可能涉及自然资源部门或税务部门。

• 建议：为确定具体的负责部门，建议查阅当地的相关政策文件或直接咨询当地自然资源部门或税务部门。同时，对于涉及土地出让违约金的具体问题，如计算方式、缴纳流程等，也应咨询相关部门以获取准确指导。如有进一步需要，您可以继续咨询我。