At the moment, Verizon Wireless runs 4 locations near New Albany, Mississippi. This is the full listing of all Verizon Wireless stores in the area.