在福州，以下手信店提供邮寄服务：

鼓山涌泉寺：可以购买佛珠、手串、香烛等手信。

鼓楼区东街口：可以购买福州特色小吃、糕点、茶叶等手信。

鼓楼区三坊七巷：可以购买手工艺品、刺绣、线香等手信。

仓山区闽江公园：可以购买福州特色小吃、糕点、茶叶等手信。

台江区中亭街：可以购买福州特色小吃、糕点、茶叶等手信。

马尾区罗源湾：可以购买海产品、干货等手信。

以上信息仅供参考，具体还需根据当地店铺实际情况而定。