新沂市位于江苏省，其邮编查询服务通常由当地邮政局提供。具体费用可能因服务内容和支付方式而异，建议直接联系新沂市邮政局或访问其官方网站获取最准确的收费标准。