350012。根据查询九七邮编网官网信息显示，福建省福州市晋安区新店镇区号0591，邮编号350012，前两位的35表示省、市、自治区，第三位的0代表邮区，第四位的0代表县、市，最后两位的12代表具体投递区域。
察看贵州邮政编码
要看你具体是在新店哪里了，下面是新店的一些邮编
福建省 福州市 晋安区 新店镇盘石村 邮编：350013
◎福建省 福州市 晋安区 新店镇战坂横头山 邮编：350012
◎福建省 福州市 晋安区 新店镇新店街 邮编：350012
◎福建省 福州市 晋安区 新店镇汤斜村 邮编：350012
◎福建省 福州市 晋安区 新店镇义井村 邮编：350012
◎福建省 福州市 晋安区 新店镇郭前村 邮编：350013
◎福建省 福州市 晋安区 新店镇鹅峰村 邮编：350012
◎福建省 福州市 晋安区 新店镇斗顶村 邮编：350012
◎福建省 福州市 晋安区 新店镇埔档 邮编：350013
◎福建省 福州市 晋安区 新店镇崇安路三条挡 邮编：350012
市县名称 邮政编码
贵阳市 550000
罗甸县 550100
修文县 550200
开阳县 550300
瓮安县 550400
福泉县 550500
惠水县 550600
长顺县 550700
紫云苗族布依族自治县 550800
息峰县 551100
龙里县 551200
贵定县 551300
清镇县 551400
黔西县 551500
大方县 551600
毕节县 551700
金沙县 551800
织金县 552100
册亨县 552200
望谟县 552300
安龙县 552400
六盘水市 553000
威宁彝族回族苗族自治县 553100
赫章县 553200
纳雍县 553300
六枝特区 553400
盘县特区 553500
水城县 553600
玉屏侗族自治县 554000
松桃苗族自治县 554100
万山特区 554200
铜仁市 554300
江口县 554400
石阡县 555100
印江土家族苗族自治县 555200
凯里市 556000
黄平县 556100
施秉县 556200
台江县 556300
剑河县 556400
三穗县 556500
天柱县 556600
锦屏县 556700
雷山县 557100
榕江县 557200
黎平县 557300
从江县 557400
丹寨县 557500
麻江县 557600
镇远县 557700
岑巩县 557800
都匀市 558000
三都水族自治县 558100
独山县 558200
平塘县 558300
荔波县 558400
安顺市（县） 561000
平坝县 561100
镇宁布依族苗族自治县 561200
关岭布依族苗族自治县 561300
晴隆县 561400
普安县 561500
普定县 562100
贞丰县 562200
兴仁县 562300
兴义市 562400
遵义市 563000
遵义县 563100
桐梓县 563200
绥阳县 563300
正安县 563400
道真仡佬族苗族自治县 563500
湄潭县 564100
凤冈县 564200
务川仡佬族苗族自治县 564300
余庆县 564400
仁怀县 564500
习水县 564600
赤水县 564700
思南县 565100
德江县 565200
沿河土家族自治县 565300