nextel can be found at Staten Island Mall, Richmond Ave. , Staten Island, NY 10314, Staten Island, NY. Browse the map below for directions and see other nearby nextel locations.