与武松相关的两个故事分别是《水浒传》中的《武松打虎》和《老残游记》中的《武松醉打蒋门神》。其中，《武松打虎》讲述了武松在打虎过程中的英勇事迹，成为了《水浒传》中的经典故事之一；《武松醉打蒋门神》则讲述了武松醉酒后误打误撞打伤了蒋门神的故事，展现了武松豪爽直率的性格特点。两个故事都是中国文学和文化中的经典作品。