*EVERY WHERE*
Every convenience store, even the small dingy ones had 1 or 2 machines in them. Restaurants, bowling alleys, ice rinks, hockey arenas, movie theatres, malls, department stores (usually by an entrance), gas stations, ... basically anywhere that today you might find either a vending machine or "Stacker" prize machine, back in the day there'd be a video game or two. This was especially true when PacMan was big as everybody who owned a business heard these machines could "print money".