What negotiations would you suggest for countries who are hostile toward each other

I would strongly suggest indaba. It allows each country to be heard and they can come to a conclusion quickly. They can only voice their opinion in a certain way. A country gives their Red Line in a diplomatic way and the other can respond with their hard limits.