1) Format:
My short story "Title," is forthcoming in Magazine.
My short story "Title," is available in the _____ issue of [i]Magazine[/i*.

Is that how you do it? I believe I read in another thread that it's okay to list forthcoming publications. Right?

2)I know you should only list pro publication credits when submitting to pro markets, but what about new pro-paying markets? Could you still list such a credit when submitting to an established pro magazine?

"Please find attached story X for your consideration.

I have sold stories to a number of markets including X, Y and Z.

I look forward to hearing from you."

That's it. X, Y and Z are normally tailored to the relevant market (i.e. they will usually be pro sales but I would mention particularly similar markets if I had the right kind of sales - e.g. if I were subbing to an SF market I might mention Daily Science Fiction and IGMS, rather than Beneath Ceaseless Skies and Fantasy).

Would you put an honorable mention on the list of accomplishments or no?

I can't decide if they would think that was a good thing because it's top 5%, or a bad thing because I didn't win.