New Hyde Park NY Convenience Stores 1. 909 Hillside Avenue, New Hyde Park, NY 11040 | Papa John's Pizza (516) 437-8000