At Fort Leonard Wood, a military base in Missouri, a kiosk plastered with yellow and black banners invites soldiers to check out the latest cellphones and discounted calling plans from Sprint-Nextel Corp.

Though Sprint is located just 60 miles away in Overland Park, Kan., it doesn't staff the kiosk or make