Pinnacle Publishing, Bemidji, Minn, announced today it has signed a multi-year agreement to publish telephone directories for TDS Telecommunications Corp. (TDS), Madison, Wis.