Mystery Tribune is seeking crime/mystery stories of 3000 to 6000 words for both their online and print magazines. Submissions are through Submittable. You can find the details here. There are stories posted online so you can check out what types of stories they publish. There is no mention of payment but I've heard that they do pay but not how much.
Hat tip to Michael Bracken for the link.