若政府未设立农村土地承包仲裁委员会，您可以通过以下途径解决农村土地承包纠纷：

1. 向农村土地承包仲裁机构申请仲裁（跨区域申请）
   根据《农村土地承包经营纠纷调解仲裁法》第12条，仲裁委员会并非必须按行政区划层层设立。若您所在地区未设立，可向上一级行政区域或邻近地区已设立的仲裁委员会申请仲裁。例如，若某县未设立，可向所在市的仲裁委员会申请。
   操作建议：

   • 查询周边地区仲裁委员会的联系方式（可通过当地农业农村局官网或电话咨询）；
     
   • 准备仲裁申请书、证据材料（如承包合同、纠纷经过说明等）后提交申请。

2. 通过人民调解委员会调解
   若仲裁途径不便，可优先选择基层人民调解委员会（如村委会、乡镇司法所下设的调解组织）进行调解。调解协议经司法确认后具有强制执行力，且程序灵活、成本低。
   操作建议：

   • 向村委会或乡镇司法所提出调解申请；
     
   • 调解成功后，要求出具书面调解协议，并共同向法院申请司法确认。

3. 向农村土地承包仲裁委员会的上级部门反映
   若当地长期未设立仲裁委员会且影响纠纷解决，可向县级以上农业农村主管部门或人民政府书面反映情况，要求督促设立或提供替代解决方案。
   法律依据：

   • 《农村土地承包经营纠纷调解仲裁法》第11条规定，仲裁委员会由当地人民政府及其有关部门代表、农村集体经济组织代表等组成，农业农村部门负责指导工作。

4. 直接向法院提起民事诉讼
   若仲裁、调解均无法解决，可直接向农村土地承包地所在地或被告住所地法院起诉。法院会依法审理并作出判决，判决生效后可直接申请强制执行。
   操作建议：

   • 准备起诉状、证据材料（如承包合同、权属证明、纠纷证据等）；
     
   • 注意诉讼时效（一般为3年，自知道权利被侵害之日起计算）。

总结建议：
优先尝试跨区域仲裁或调解，程序简便且成本较低；若效果不佳，再通过行政反映或诉讼途径解决。具体选择需结合纠纷复杂程度、时间成本等因素综合判断。如有进一步疑问，可直接向我咨询具体操作细节。