Pine County Veterans Services Listing Category Veterans Services Address 1602 Hwy 23 N Sandstone MN ZIP Code 55072 Phone 320-216-4250 or 800-450-7463 Website Visit Our Website