Domino's Pizza, Inc. announced opening of its 16,000th store in the world, in Cheektowaga, New York. The commemorative 16,000th store, located at 4395 Union Rd. The commemorative 16,000th store, located at 4395 Union Rd., will host a ribbon-cutting ceremony with Allison, COO & President of the Americas Russell Weiner, Cheektowaga, Domino's franchise owner Allan Erwin and other key company executives on March 4.