Short stories are generally between 1,000 and 20,000 words long. A novella - either a long short story or a short novel - is generally regarded as being 20,000 and 40,000 words. The average novel length is between 60 ,000 and 100,000 words.
Don't ever pay to have your work published. A real publisher won't charge you a cent. Are you sure these are the only publishing houses you can find online? What about Harper Collins, Simon Schuster, Faber&Faber, Hodder, Random House? A good idea is to look at books or short story anthologies similar to the style or genre you write in and target your book at those companies.
Generally, publishers expect a covering letter (explaining who you are, what you have written and why) with your contact details, a few sample chapters (or a sample short story) and a return envelope. The writers' guides other people have posted about are full of ideas about how to make your work stand out from the thousands of others that are submitted every week by hopeful writers...
Why limit yourself to Louisiana? You could get published anywhere in the world.
Also, bear in mind that short story collections are usually by established writers who have either had novels published, or who have built a reputation as short story writers. You should probably look at getting your short stories published individually by magazines and periodicals that do that kind of thing. Again, a good writer's guide from your local library should contain a list of magazines and the type of fiction they publish.
Similarly, genre anthologies (horror or sci-fi, for example) may advertise for contributions. It could also be worth entering a short story into one of the many short story competitions that are run every year.
But don't ever PAY to get published...and remember you are one of thousands of writers, good, bad, brilliant or indifferent, who want to see their work in