The literary journal of Eastern New Mexico University, El Portal, has opened submissions to the public for an upcoming issue called "The Waste of Space". They're looking for flash stories of 500 to 1500 words and shorts stories to 4000 words dealing with the Southwest. They'll accept "Wild West" stories or Sci-fi stories but special attention will be paid to stories that can combine elements of both (like Firefly). The best submission details are on Craigslist. But I found more information on the University's web site. The Journal itself doesn't seem to have a website. The deadline is October 31 and there's no mention of payment.
UPDATE: Here's the link to El Portal thanks to Michael Bracken.
A big thank you to Katherine Tomlinson for the link!