根据《民法典》的规定，夫妻双方自愿离婚，应当亲自到婚姻登记机关申请离婚登记。由此可以推断，如果男方是A农村户口，女方是保山XX户口，他们可以选择以下方式离婚：
1. 如果双方都是A市户口，那么他们可以选择在A市民政局进行离婚登记。
2. 如果男方是A市农村户口，女方是保山XX户口，但双方都同意离婚，并且已经协商一致关于财产分割、子女抚养等问题，那么他们可以选择以下两种方式离婚：
- 在A市民政局进行离婚登记：如果双方都是A市户口，或者虽然男方是农村户口，但是双方都同意离婚，并且已经协商一致关于财产分割、子女抚养等问题，那么他们可以选择在A市民政局进行离婚登记。
- 在女方户籍所在地保山市的民政局进行离婚登记：如果双方都同意离婚，但是无法达成一致关于财产分割、子女抚养等问题，那么一方可以选择到女方户籍所在地保山市的民政局进行离婚登记。
需要注意的是，如果男方是现役军人的配偶，并且要求离婚，必须征得男方同意，除非军人一方有重大过错。同时，如果婚姻关系中的一方是涉外婚姻，那么必须经过有关部门的批准才能离婚。
因此，建议在离婚前，双方先协商好关于财产分割、子女抚养等问题，并咨询当地民政部门或律师以获取更详细的建议和指导。
