So does working on another story. Write a brief cover letter You don't want to shoot yourself in the foot with an inappropriate cover letter. Consult a book on manuscript formats. Writers Market contains formatting information. Also, check magazine guidelines for formatting information.
Some magazines have specific requests.
The short story markets can be very slow in responding to manuscripts. Some of the Monthly Market Guides print current response times for most markets. Checking these response times will give you a good idea of how long you might have to wait for a response. Including a Self-Addressed, Stamped Postcard with your submissions will give you peace of mind that your story did arrive at the magazine. Don't let writer's block defeat you.