The Sandstone Post Office is located in the state of Minnesota within Pine County. This location serves 4,737 Sandstone residents with a median income of $41,107. It's estimated that approximately 7,561 packages pass through this post office each year.