Cover letters for short stories should be simple.

Dear Editor,

Please consider my story of about 5000 words, Greatest Story Ever, for publication.

Thank you for your time.

Me

If you have pub credits you can add a line that says something like, My work has appeared in The Magazine of Good Taste, Ferret Review and Fantasy R Us Digest.

And that is it. Short, simple and no big deal. :)