Fredericksburg Publishing Co. Share: NewspapersPrinters, Publishers, Graphics Fredericksburg Publishing Co. Visit Website Request Info 712 W. Main St. P.O. Box 1639 Fredericksburg, TX 78624 (830) 997-2155 (830) 990-0036 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.