Well, where I live the best bet is "Shoe Cover Warehouse" on 3rd Avenue. Then there is the "CoverMe" shop at Harlem and 85th or the "Really Big Shoe and Shoe Cover Emporium" on Algonquin.
Of course you could also visit the shoe cover district on the southwest side of Chicago. Be careful there... lot's of cheap Chinese knockoffs.