Millstone Township Office Address: Millstone Rd, Perrineville, NJ 08535 Phone: (732) 446-3712 City Government Other Businesses: Trattoria Tre Colore at 480 State Route 33, Perrineville, NJ 08535 Roy's Deli at 353 Sweetmans Ln, Perrineville, NJ 08535 Vesuvio Pizza at 221 Millstone Rd, Perrineville, NJ 08535 Lagos Brick Oven at 866 Perrineville Rd, Perrineville, NJ 08535