お土産については、皆様にもコメント頂きたい内容ですが、個人的に県外の方に低予算で買って帰るお土産で、日持ちがして喜ばれるのは「めんべい」ですね。多分小倉駅にも売ってるんじゃないかと（イオン系列の店でも売られてるぐらいですから）。ネットでどんなお菓子か調べてみて下さい。