Share This Article This city was the first in the United States to have mobile-phone service. New York, New York Washington, DC Portland, Oregon St. Louis, Missouri St. Louis, Mo., was the first city to have mobile-phone service. Bell Labs established the service in the city on June 17, 1946.