Plattsburgh NY Pizza 1. 331 Cornelia St, Plattsburgh, NY 12901 | Domino's Pizza (518) 563-0600 2. 24 Fay Ln, Plattsburgh, NY 12901 | Pizza Palace (518) 561-0171