So far, I have found 12 VHS cassettes that feature Shemp Howard. With 3 shorts on each, that's a total of 36 post Curly Three Stooges Columbia shorts.
Here is a listing, with the "Main Title" of each VHS cassette in bold
:FUELIN' AROUND (1948)
THE HOT SCOTS (1949)
HULA-LA-LA (1951)I'M A MONKEY'S UNCLE (1948)
MUMMY'S DUMMIES (1948)
SQUAREHEADS OF THE ROUND TABLE (1948)WHO DONE IT? (1949)
FRIGHT NIGHT (1947)
HOLD THAT LION (1947)OUT WEST (1947)
PUNCHY COWPUNCHERS (1950)
MERRY MAVERICKS (1951)LISTEN, JUDGE (1952)
BUBBLE TROUBLE (1953)
DUNKED IN THE DEEP (1949)VAGABOND LOAFERS (1949)
THE PEST MAN WINS (1951)
THREE DARK HORSES (1952)DOPEY DICKS (1950)
SCRAMBLED BRAINS (1951)
THE TOOTH WILL OUT (1951)SHIVERING SHERLOCKS (1948)
STUDIO STOOPS (1950)
CRIME ON THEIR HANDS (1948)CORNY CASANOVAS (1952)
A MISSED FORTUNE (1952)
HE COOKED HIS GOOSE (1952)GENTS IN A JAM (1952)
A SNITCH IN TIME (1950)
GOOF ON THE ROOF (1953)*HEAVENLY DAZE (1948)
THE GHOST TALKS (1949)
HOKUS POKUS (1949)THREE ARABIAN NUTS (1951)
SING A SONG OF SIX PANTS (1947)
ALL GUMMED UP (1947)
* It occurs to me that GOOF ON THE ROOF (1953) is the one Three Stooges short in which the VHS version might be almost preferred, in that unlike the DVD edition, it was not improperly cropped for widescreen presentation.
Also, barring the existence of more post Curly 3 Stooges VHS cassettes, I think it noteworthy that in terms of the Columbia shorts, there's nothing post 1953, and therefore, no "Fake Shemp" or Joe Besser featured shorts on VHS!
P.S. In addition to the above "All Shemp" Three Stooges VHS sets, there is at least one "Mixed" Three Stooges Columbia cassette, which includes one short with Curly Howard, and two with Shemp Howard:WEE WEE MONSIEUR (1938) - With Curly Howard
PARDON MY CLUTCH (1948) - With Shemp Howard
FIDDLER'S THREE (1948) - With Shemp Howard
Of course, there's also the numerous Three Stooges Public Domain VHS releases that include the Shemp Howard featured BRIDELESS GROOM (1947) alongside the Curly Howard featured DISORDER IN THE COURT (1936), not to mention the multiple PD VHS releases of MALICE IN THE PLACE (1949) and SING A SONG OF SIX PANTS (1947), but at least the latter did also make it on to one of the VHS Columbia releases!