CenturyLink provides the Telephone Service in Tucson.
CenturyLink also offers several other affiliated services such as Fiber Optic Fast Internet Service, Direct TV and several different "Bundle Packages" You don't have to have a home phone to subscribe to their Internet Service.
A quick phone call to CenturyLink is all you need to do to set up your account. If they need to come to your home to connect service or set up your internet service they will schedule it at the time of your call.
We're not sure if they even have a local storefront, we've just always done everything over the phone with them.
You should call CenturyLink a week or so before your scheduled closing date to make sure they have time to get you set up.