Chamber Master Template Sandstone Public Relations Share: Public Relations Sandstone Public Relations Visit Website P.O. Box 30192 Flagstaff, AZ 86003 (928) 380-8410 (928) 255-4582 (fax) LinkedIn Facebook About Map About Sandstone Public Relations specializes in public relations, graphics design, strategic media relations, professional writing and editing and targeted social media. We are here at your service. What's Nearby? Distance: 5 10 15 20 25 50 mi.