根据中国婚姻法的规定，夫妻双方应当共同前往一方户籍所在地的婚姻登记机关办理结婚登记。因此，如果你们目前都在新疆工作，并且计划在新疆结婚，那么您们需要按照当地的相关规定，前往新疆的婚姻登记机关进行结婚登记。如果您们打算不在新疆居住或生活，而是在其他地方工作和生活，您可以考虑通过邮寄或在线的方式申请结婚证书，但请注意，这可能会涉及额外的手续和费用。 此外，建议您详细查阅当地的婚姻登记法规和程序，以确保您的行为符合法律规定。同时，考虑到新疆地区的特殊性和复杂性，可能需要寻求当地的专业法律意见，以便更好地理解和应对可能出现的问题。