甘肃省临夏回族自治州临夏市邮政编码为：731100，前两位的73表示甘肃省，第三位的1代表临夏回族自治州，第四位的1代表临夏市，最后两位的00代表具体投递区域。