EXCHANGE AGREEMENT

          This Exchange Agreement, dated as of January 1, 1994, is entered 
into between Telephone and Data Systems, Inc., an Iowa corporation (herein 
called "TDS"), and American Paging, Inc., a Delaware corporation (herein 
called "API").

          WHEREAS, TDS owns all of the issued and outstanding shares of the 
capital stock of API;

          WHEREAS, in connection with the execution and delivery of this 
Agreement, API is selling in an underwritten public offering (the "Offering") 
a number of its Common Shares, par value $1.00 per share, as a result of 
which API will have a class of publicly held securities and API will be 
subject to the reporting and other requirements of the Securities Exchange 
Act of 1934, and the parties desire to provide for a recapitalization of API 
to accommodate the Offering; and

          WHEREAS, API and TDS desire to set forth certain agreements made 
between them with respect to such recapitalization and other matters;

          NOW, THEREFORE, in consideration of the mutual agreements herein 
contained, the parties hereto agree as follows:



                                       
                                   ARTICLE I
                                  DEFINITIONS

          As used in this Agreement, the terms set forth below shall have the 
indicated meanings (such meanings apply equally to the singular and plural 
forms thereof):

          "ACT" shall mean the Securities Act of 1933, as amended.

          "FCC" shall mean the Federal Communications Commission.

          "SEC" shall mean the Securities and Exchange Commission.


                                   ARTICLE II
                                RECAPITALIZATION

          Promptly upon obtaining stockholder approval of the adoption of a 
Restated Certificate of Incorporation for API in substantially the form 
attached hereto as Exhibit A, API shall file the Restated Certificate of 
Incorporation with the Secretary of State of Delaware pursuant to Section 103 
of the General Corporation Law of Delaware, causing the 100 shares of capital 
stock owned by TDS to be converted into 1,500,000 Common Shares and 
15,000,000 Series A Common Shares of API.





                                   ARTICLE III
                   RIGHT TO ACQUIRE ADDITIONAL API SECURITIES

          Section 3.01.  PURCHASE RIGHTS.  In addition to the pre-emptive 
rights granted to TDS as a holder of Series A Common Shares of API pursuant 
to the Restated Certificate of Incorporation of API referred to in Article 
II, TDS shall have the right to subscribe to any issuance of Common Shares or 
any other voting securities of API, or of any securities convertible into or 
exchangeable for, or carrying a right to subscribe to or acquire, Common 
Shares or any other voting securities of API, other than the Common Shares 
being issued pursuant to the Offering.  To the extent an issuance is to be 
made for consideration other than cash, the fair market value of the non-cash 
consideration shall be determined by resolution of the board of directors of 
API.  The proportion of each such issuance that TDS shall have the right to 
subscribe to (which right may be exercised in full or in part) shall be equal 
to the proportion of the Common Shares that TDS would own immediately before 
the issuance if all securities of API that are convertible into Common Shares 
(including securities convertible into another class that is convertible into 
Common Shares and including securities that in the future will become 
convertible) were converted (successively, if necessary) into Common Shares.

                                       -3-




          Section 3.02.  COMPLIANCE WITH SECURITIES LAWS.  In connection with 
any issuance to which the purchase rights granted by Section 3.01 apply, API 
shall take all such action as shall be necessary to register the securities 
being issued, or to qualify them for an exemption from registration, under 
the Act and any applicable state securities or blue sky laws.

          Section 3.03.  METHOD OF EXERCISE.  The purchase rights granted by 
Section 3.01 are exercisable by TDS by delivering to the Secretary of API a 
written election to subscribe to a specified number (in conformity with 
Section 3.01) of the securities to be issued, within such reasonable period 
of time as may be established by the board of directors of API after the 
giving of written notice of the proposed issuance to TDS.  The closing of 
such purchase shall take place at such time and place  as shall be determined 
by the board of directors of API, upon at least 30 days' prior written notice 
to TDS.  At the closing, TDS shall pay for all shares issued and sold to TDS 
with cash, the cancellation of indebtedness owed by API to TDS, such other 
consideration as shall be reasonably acceptable to API, or a combination of 
such forms of consideration.

          Section 3.04.  TRANSFER OF RIGHTS.  (a)  The rights of TDS under 
this Article may be transferred to any one or more transferees from TDS of 
any Common Shares, Series A Common Shares, or any securities convertible into 
or exchangeable for, or carrying 

                                       -4-




a right to subscribe to or acquire, shares of either such class.  Any 
transfer of rights pursuant to this Section 3.04 shall be effective only upon 
receipt by API of written notice from TDS stating the name and address of any 
transferee and identifying the securities being transferred.

          (b)  The rights of a transferee shall be the same rights granted to 
TDS in Section 3.01 with respect to the securities transferred, subject to 
the same conditions as are applicable to TDS in Section 3.03.


                                   ARTICLE IV
                              CERTAIN OTHER RIGHTS

          Section 4.01.  AGREEMENTS REGARDING PAGING INTERESTS.  (a)  The 
parties acknowledge and agree that certain operating telephone and cellular 
companies and other entities that are subsidiaries or affiliates of TDS 
(other than API and subsidiaries of API) have FCC licenses to engage in radio 
paging services (collectively, "Paging Services") to certain areas as set 
forth on Exhibit B (the "Non-API Paging Interests").  With respect to the 
Non-API Paging Interests, the parties further acknowledge and agree that:

                                       -5-



          (1)  the Non-API Paging Interests have previously been offered for
     sale to API and API has decided not to acquire the Non-API Paging
     Interests; and

          (2)  consequently, TDS and such subsidiaries and affiliates will
     retain all of the Non-API Paging Interests as their own property.

          (b)  The parties acknowledge and agree that TDS and subsidiaries of 
TDS (other than API and subsidiaries of API) may, in the future, (1) obtain 
FCC licenses to engage in Paging Services or (2) acquire control of entities 
that have or obtain FCC licenses to engage in Paging Services or have 
interests in other entities that provide Paging Services, in exchange for all 
or some of the Non-API Paging Interests or otherwise (collectively, the 
"Future Paging Interests").  The parties further acknowledge and agree that 
all such Future Paging Interests that are ancillary to and integrated with 
other communications systems shall be retained by TDS and such subsidiaries 
as their own property and the balance of such Future Paging Interests (the 
"Eligible Future Paging Interests") shall be subject to Section 4.02.

          Section 4.02.  API RIGHT OF NEGOTIATION.  TDS agrees to offer API the
opportunity to negotiate regarding the purchase of the Eligible Future Paging
Interests, subject to FCC approval of 

                                       -6-



any purchase, if required, PROVIDED that there are no restrictions on a sale 
of the interests, including without limitation any requirement that the 
interests be offered first to another person before being sold to API and 
PROVIDED, FURTHER, that, in the reasonable judgment of TDS, there are no 
material adverse consequences to TDS that may result therefrom.  If API 
desires to acquire any such interests so offered, then for a period of 90 
days (the "API Negotiating Period") beginning on the date of API's receipt of 
TDS's offer to negotiate, API shall have the right to negotiate with TDS 
about the price and other terms and conditions of the acquisition.  If, 
notwithstanding the negotiations of the parties, TDS and API are not able to 
agree on the price and other terms and conditions of sale during the API 
Negotiating Period, then there shall be no restriction on TDS's ability to 
sell at any time thereafter any interest that was a subject of those 
negotiations, except that if, during the one-year period beginning on the 
last day of the API Negotiating Period, TDS proposes to sell to a third party 
any such interest for a price that is not more than the highest price API 
offered in writing for the interest during the API Negotiating Period, TDS 
shall first offer in writing to sell the interest to API upon the terms and 
conditions proposed for the sale to a third party.  API shall have ten days 
within which to accept such offer by giving written notice of acceptance.  If 
API does not timely accept such offer, TDS shall then be free to sell the 
interest to a third party during the remainder of the 

                                       -7-



one-year period, but only if the price and other terms and conditions of sale 
are in the aggregate, in the reasonable judgment of TDS, not less favorable 
to TDS than those proposed for the sale of the interest to API. After the 
expiration of the one-year period, there shall be no restrictions on TDS's 
ability to sell the interest.

          Section 4.03.  FUTURE ISSUANCE OF SERIES A COMMON SHARES.  The 
parties acknowledge and agree that there have been extensive and in depth 
discussions between the parties regarding the issuance of additional Series A 
Common Shares of API subsequent to the Offering to achieve the common goal of 
the parties of permitting such future issuance in any and all circumstances 
in which such issuance is requested by TDS and the board of directors of API 
determines, through the proper exercise of its business judgment, that such 
issuance would be for a proper corporate purpose.


                                    ARTICLE V
                         REPRESENTATIONS AND WARRANTIES

           As an inducement to enter into this Agreement, each party 
represents to and agrees with the other that:

          (a)  it is a corporation duly organized, validly existing and in
     good standing under the laws of its state 

                                       -8-



     of incorporation and has all requisite corporate power to own, lease and 
     operate its properties, to carry on its business as presently conducted 
     and to carry out the transactions contemplated by this Agreement;

          (b)  it has duly and validly taken all corporate action necessary
     to authorize the execution, delivery and performance of this Agreement
     and the consummation of the transactions contemplated hereby;

          (c)  this Agreement has been duly executed and delivered by it and 
     constitutes its legal, valid and binding obligation enforceable in 
     accordance with its terms (subject, as to the enforcement of remedies, 
     to applicable bankruptcy, reorganization, insolvency, moratorium or 
     other similar laws affecting the enforcement of creditors' rights 
     generally from time to time in effect, and subject to equitable 
     limitations on the availability of the remedy of specific performance); 
     and 

          (d)  none of the execution and delivery of this Agreement, the 
     consummation of the transactions contemplated hereby or the compliance 
     with any of the provisions of this Agreement will (i) conflict with or 

                                       -9-



     result in a breach of any provision of its corporate charter or bylaws, 
     (ii) breach, violate or result in a default under any of the terms of 
     any agreement or other instrument or obligation to which it is a party 
     or by which it or any of its properties or assets may be bound, or (iii) 
     violate any order, writ, injunction, decree, statute, rule or regulation 
     applicable to it or affecting any of its properties or assets.


                                   ARTICLE VI
                                  MISCELLANEOUS

          Section 6.01. TERMINATION OF OBLIGATIONS.  Article III of this 
Agreement shall terminate and cease to be of any force and effect in respect 
of TDS at such time as TDS shall cease beneficially to own any securities of 
API; PROVIDED, HOWEVER, that such termination shall not affect the rights of 
any transferee under Section 3.04.  Article IV of this Agreement shall 
terminate and cease to be of any force and effect in respect of TDS if, at 
any time after TDS becomes the owner of Series A Common Shares, par value 
$1.00 per share, of API, less than 500,000 Series A Common Shares are 
outstanding.

          Section 6.02. INJUNCTIONS.  Irreparable damage would occur in the 
event that any of the provisions of this Agreement 

                                       -10-


were not performed in accordance with their specific terms or were otherwise 
breached.  Therefore, the parties hereto shall be entitled to an injunction 
or injunctions to prevent breaches of the provisions of this Agreement and to 
enforce specifically the terms and provisions hereof in any court having 
jurisdiction, such remedy being in addition to any other remedy to which they 
may be entitled at law or in equity.

          Section 6.03. SEVERABILITY.  If any term, provision, covenant or 
restriction of this Agreement is held by a court of competent jurisdiction to 
be invalid, void, or unenforceable, the remainder of the terms, provisions, 
covenants and restrictions set forth herein shall remain in full force and 
effect and shall in no way be affected, impaired or invalidated.  It is 
hereby stipulated and declared to be the intention of the parties that they 
would have executed the remaining terms, provisions, covenants and 
restrictions without including any of such which may be hereafter declared 
invalid, void or unenforceable.  In the event that any such term, provision, 
covenant or restriction is so held to be invalid, void or unenforceable, the 
parties hereto shall use their best efforts to find and employ an alternative 
means to achieve the same or substantially the same result as that 
contemplated by such term, provision, covenant or restriction.

                                       -11-



          Section 6.04. ASSIGNMENT.  Except as provided otherwise in 
Section 3.04, and except by operation of law or in connection with the sale 
or transfer of all or substantially all the assets of a party hereto or of 
all or substantially all of the capital stock of API beneficially owned by 
TDS, this Agreement shall not be assignable, in whole or in part, directly or 
indirectly, by either party hereto without the prior written consent of the 
other, and any attempt to assign any rights or obligations arising under this 
Agreement without such consent shall be void; PROVIDED, HOWEVER, that the 
provisions of this Agreement shall be binding upon, inure to the benefit of 
and be enforceable by the parties hereto and their respective permitted 
successors and assigns.

          Section 6.05. FURTHER ASSURANCES.  Subject to the provisions 
hereof, the parties hereto shall make, execute, acknowledge and deliver such 
other instruments and documents, and take all such other actions as may be 
reasonably required in order to effectuate the purposes of this Agreement and 
to consummate the transactions contemplated hereby.  Subject to the 
provisions hereof, each of the parties shall, in connection with entering 
into this Agreement, performing its obligations hereunder and taking any and 
all actions relating hereto, comply with all applicable laws, regulations, 
orders and decrees, obtain all required consents and approvals and make all 
required filings with any governmental agency, other regulatory or 
administrative agency, commission or 

                                       -12-



similar authority and promptly provide the other with all such information as 
the other may reasonably request in order to be able to comply with the 
provisions of this sentence.

          Section 6.06.  PARTIES IN INTEREST.  Nothing in this Agreement 
expressed or implied is intended or shall be construed to confer any right or 
benefit upon any person, firm or corporation other than the parties and their 
respective permitted successors and assigns.

          Section 6.07.  WAIVERS, ETC.  No failure or delay on the part of 
the parties in exercising any power or right hereunder shall operate as a 
waiver thereof, nor shall any single or partial exercise of any such right or 
power, or any abandonment or discontinuance of steps to enforce such a right 
or power, preclude any other or further exercise thereof or the exercise of 
any other right or power.  No amendment, modification or waiver of any 
provision of this Agreement nor consent to any departure by the parties 
therefrom shall in any event be effective unless the same shall be in writing 
and signed by the chief executive officer or the chief financial officer of 
each party in the case of amendments or modifications, or by the chief 
executive officer or the chief financial officer of the waiving or consenting 
party, and then such waiver or consent shall be effective only in the 
specific instance and for the purpose for which given.

                                       -13-




          Section 6.08.  SETOFF.  All payments to be made by either party 
under this Agreement shall be made without setoff, counterclaim or 
withholding except as specifically set forth herein with respect to 
cancellation by TDS of indebtedness owed by API, all of which are expressly 
waived.

          Section 6.09.  CONFIDENTIALITY.  Subject to any contrary 
requirement of law and the right of each party to enforce its rights 
hereunder in any legal action, each party shall keep strictly confidential 
and shall cause its employees and agents to keep strictly confidential, any 
information which it or any of its agents or employees may acquire pursuant 
to, or in the course of performing its obligations under, any provision of 
this Agreement; PROVIDED, HOWEVER, that such obligation to maintain 
confidentiality shall not apply to information which (a) at the time of 
disclosure was in the public domain not as a result of acts by the receiving 
party or (b) was in the possession of the receiving party at the time of 
disclosure.

          Section 6.10.  ENTIRE AGREEMENT.  This Agreement contains the 
entire understanding of the parties with respect to the transactions 
contemplated hereby.

                                       -14-



          Section 6.11.  HEADINGS.  Descriptive headings are for convenience 
only and shall not control or affect the meaning or construction of any 
provision of this Agreement.

          Section 6.12.  COUNTERPARTS.  For the convenience of the parties, 
any number of counterparts of this Agreement may be executed by the parties 
hereto, and each such executed counterpart shall be, and shall be deemed to 
be, an original instrument.

          Section 6.13.  NOTICES.  All notices, consents, requests, 
instructions, approvals and other communications provided for herein shall be 
validly given, made or served, if in writing and delivered personally, by 
telegram or sent by registered mail, postage prepaid to:

          TDS at:   30 North LaSalle Street
                    Suite 4000
                    Chicago, IL  60602-2507
                    Attention:  President

          with separate copies at such address to the attention of the Chief
          Financial Officer and the Corporate Secretary

          API at:   1300 Godward Street, N.E.
                    Suite 3100
                    Minneapolis, MN  55413-1767
                    Attention:  President

          with separate copies at such address to the attention of the Chief
          Financial Officer and the Corporate Secretary

                                       -15-



or to such other address as any party may, from time to time, designate in a 
written notice given in a like manner.  Any notice given under this Agreement 
shall be deemed delivered when received at the appropriate address.

          Section 6.14.  GOVERNING LAW.  This Agreement shall be governed by 
and construed and enforced in accordance with the laws of the State of 
Illinois applicable to contracts made and to be performed therein.

          IN WITNESS WHEREOF, the parties have caused this Agreement to be 
duly executed by their respective officers, each of whom is duly authorized, 
all as of the day and year first above written.

                              TELEPHONE AND DATA SYSTEMS, INC.

                              By:  /s/ LeRoy T. Carlson, Jr.       
                                 -----------------------------------------
                              Name: LeRoy T. Carlson, Jr.

                              Title:  President


                              AMERICAN PAGING, INC.


                              By:/s/ John R. Schaaf             
                                 -----------------------------------------
                              Name:  John R. Schaaf

                              Title: President


                      Signature Page of Exchange Agreement 
                          dated as of January 1, 1994.

                                       -16-

                                                                       EXHIBIT A


                      RESTATED CERTIFICATE OF INCORPORATION


                                                                       EXHIBIT B

                            NON-API PAGING INTERESTS

HELD BY CELLULAR SUBSIDIARIES AND AFFILIATES OF TDS:



             Licensee              Callsign        City        State
- --------------------------------   --------  -------------     ------
                                                      
United States Cellular Operating   KNKC392   Klamath Falls       OR
  Company of Medford                         Medford             OR

United States Cellular Operating   KNKC278   Richland            WA
  Company of Richland

United States Cellular Operating   KNKC280   Yakima              WA
  Company of Yakima                          Benton              WA



HELD BY TELEPHONE COMPANY SUBSIDIARIES AND AFFILIATES OF TDS:



             Licensee              Callsign        City        State
- --------------------------------   --------  -------------     ------
                                                      
Arcadia Telephone Company          KNKC637   Cridersville        OH

                                   WRW272    Arcadia             OH

Badger Telecom, Inc.               KUS256    Chili               WI

Barnardsville Telephone Company    KNKC990   Asheville           NC

Bonduel Telephone Company          KUS279    Bonduel             WI

Calhoun City Telephone Company,    KUS373    Derma               MS
  Inc.

Camden Telephone & Telegraph       KNKB475   Kingsland           GA
  Company, Inc.
                                   KNKB494   Kingsland           GA

Communication Corporation of       KDS416    Hickory Corners     MI
  Michigan                         

Communications Corporation of      KWT929    Danville            IN
  Indiana

Concord Telephone Exchange, Inc.   KWU286    Concord             TN


                                       






             LICENSEE              CALLSIGN        CITY        STATE
- --------------------------------   --------  -------------     ------
                                                       
Delta County Tele-Comm, Inc.       KNKJ597   Hotchkiss           CO

                                   KNKO605   Telluride           CO

Eastcoast Telecom, Inc.            KDS776    Howards Grove       WI

Goshen Telephone Company, Inc.     KDS431    Goshen              AL

Grantland Telecom, Inc.            KWT854    Pennimore           WI

Happy Valley Telephone Company     KNKD534   Anderson            CA

Home Telephone Company-Waldron     KWT872    Waldron             IN

Kearsarge Telephone Company        KUS308    New London          NH

KMP Telephone Company              WRD432    Kerkhoven           MN

Ludlow Telephone Company           KNKD927   Ludlow              VT

Mid-State Telephone Company        KUC940    Spicer              MN

Midway Telephone Company           KNKI323   Medford             WI

Peoples Telephone Company          KUS361    Leesburg            AL

Scandinavia Telephone Company      KUS264    Scandinavia         WI

St. Stephen Telephone Company      WRW295    St. Stephen         SC

Tennessee Telephone Company        KNKC980   Halls Crossroads    TN

                                   KNKD778   La Vergne           TN



1 March 13, 1998