针对您提出的“两地生活，男方是军人女方是非军人，男方想起诉离婚应该在哪个城市起诉”的问题，以下是我的详细解答：
若军人一方为非文职军人：
- 根据相关法律规定，非军人对军人提出的离婚诉讼，如果军人一方为非文职军人（如现役的义务兵、士官等），则由原告住所地人民法院管辖。也就是说，男方作为原告，可以在其住所地（即户籍所在地或经常居住地）的法院提起离婚诉讼。如果男方住所地与经常居住地不一致，则由经常居住地人民法院管辖。
若军人一方为文职军人：
- 如果军人一方为文职军人（如军队院校的教员、科研单位的科研人员等），则按照一般地域管辖原则，由被告住所地人民法院管辖。在此情况下，由于女方是非军人，且为被告，所以男方可以在女方住所地（即女方户籍所在地或经常居住地）的法院提起离婚诉讼。同样，如果女方住所地与经常居住地不一致，则由经常居住地人民法院管辖。
额外建议：
- 在提起离婚诉讼前，男方应充分准备相关证据，包括但不限于结婚证、身份证、军人身份证明以及证明夫妻感情确已破裂的证据等。这些证据将有助于法院在审理案件时做出公正的裁决。
- 离婚诉讼涉及复杂的法律程序和情感纠葛，建议男方在提起诉讼前与女方进行充分的沟通，尝试通过协商或调解的方式解决纠纷。如果协商或调解无果，再考虑通过法律途径解决。
法律后果提示：
- 如果法院最终判决准予离婚，双方将需要按照法院的裁决处理财产分割、子女抚养等问题。因此，在提起诉讼前，男方应充分考虑这些因素，并做好相应的准备。
- 需要注意的是，如果军人一方在婚姻关系中存在重大过错（如重婚、与他人同居、实施家庭暴力等），则非军人一方要求离婚时，无需征得军人同意。在此情况下，管辖规则与普通离婚案件相同。
综上所述，男方作为军人一方提起离婚诉讼时，应根据其军人身份（文职或非文职）及具体情况确定管辖法院。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。