Kirksville MO Subway 1. 2206 N Baltimore St, Kirksville, MO 63501 | Subway (660) 665-8573 2. 1511 S Baltimore St, Kirksville, MO 63501 | Subway (660) 627-7827