Nadie pidió servicios de correo dentro de la ciudad durante los primeros días de la nación. Los clientes postales enviaban y recibían correo en la oficina de correos, y los usuarios del correo entregaban el correo directamente en cada oficina de correos a lo largo de la ruta. Sin embargo, a medida que las ciudades crecieron durante el siglo XIX, las necesidades se expandieron. Las personas que vivían en las ciudades reconocieron la necesidad de servicios postales adicionales: recolección, distribución y transporte. Existía un sistema inadecuado. El uso de sellos postales, seguido del prepago obligatorio del franqueo en 1855, hizo posible la introducción de buzones de recogida de cartas en las calles urbanas en 1858. La entrega en la ciudad, que comenzó en 1863, requería la distribución del correo a las sucursales, desde las cuales los carteros comenzaron sus rondas designadas.
Los barcos de vapor y los ferrocarriles entregaban las bolsas de correo a los muelles y depósitos lejos de la oficina de correos, que generalmente estaba ubicada en el distrito comercial central. Los mensajeros de correo, mencionados por primera vez en las Regulaciones Postales de 1843, fueron designados cuando la oficina de correos estaba "situada demasiado lejos del muelle de Steamboat o del depósito del Ferrocarril para que el transportista ordinario intercambie las bolsas". En 1887, el servicio de mensajería por correo se expandió para incluir "servicio de transferencia entre depósitos, sobre puentes o transbordadores, entre oficinas de correos, oficinas de correos y sucursales o estaciones". A diferencia de Star Route, los mensajeros de correo no contrataban por un período de tiempo fijo y el contratista o el administrador de correos local podían rescindirlo con poca antelación. Comenzando con Nueva York en la década de 1860, la oficina de correos se dio cuenta de que eran necesarios contratos más formales, pagados con las asignaciones de “Star Route” (Ruta de las estrellas), para asegurar un servicio adecuado en las ciudades más grandes.
