Stewart's Shops - Corporate Share: Convenience Stores Stewart's Shops - Corporate Visit Website Request Info PO Box 435 Saratoga Springs, NY 12866 518-581-1201 x2110 Corporate - Billing (518) 581-1307 (fax) About Map About Stewart’s may appear to be a large company but we are really 300+ small shops and departments with that small business feel. What's Nearby? Distance: 5 10 15 20 25 50 mi.