根据《民法典》及其司法解释的规定，如果双方已经办理了结婚登记手续，并且在内地共同生活一年以上，那么无论男女双方是否均居住在该地，都可以向人民法院提起诉讼申请离婚。因此，您可以在新疆起诉离婚。不过，在提交离婚诉讼前，建议先了解当地的法律规定和程序，以便更好地保护自己的合法权益。同时，考虑到感情因素，建议尽量避免冲动行事，以免给对方造成不必要的伤害。