新城区协议离婚证是由民政局发放的，需要到当地民政局办理相关手续。具体来说，可以按照以下步骤进行：
1. 准备相关材料：需要提供双方身份证和结婚证原件及复印件、签订的离婚协议书（含有写离婚协议书的两个证人的身份证复印件）、户口本原件及复印件等。
2. 到民政局窗口领取申请表：前往当地民政局窗口领取离婚申请表，填写相关信息。
3. 递交申请表和材料：将填写好的申请表和材料递交给民政局工作人员。
4. 等待审核：民政局工作人员会核查材料的真实性和完整性，审核通过后会发放离婚证书。
需要注意的是，离婚协议书必须由双方自行撰写、签订，并由两个证人签名盖章。同时，由于新城区属于省会城市，办理时间可能会相对较长，需要耐心等待。
总之，如果需要领取新城区协议离婚证，建议提前了解相关规定和流程，准备好相关材料，按照规定前往民政局窗口办理手续，以便有效降低办理时间和成本。
