Public records show Huntsville and Madison as cities Nelle also stayed in. The number currently linked to Nelle is (256) 232-1680. 26628 Cedar Break Trl, Madison, Al 35756 is where Nelle resides.