Alltel is an American telecommunications company with headquarters in the Riverdale neighborhood of Little Rock, Arkansas. Alltel provides wireless services to residential and business customers in 36 states.