How long does a story have to be to get it published?

Length has nothing to do with the appropriateness of a story as far as publishability is concerned.

The shortest story I know that was published was only six Words

Baby shoes, for sale, never used. by Earnest Hemingway.

The longest stories go on for volumes and volumes - millions of Words.