Explore details about location Choctaw Street. Choctaw Street is a location situated within the Hattiesburg alongside other areas such as Tennessee Street, Newman Street, South 30th Avenue. Additionally, some smaller parts of Choctaw Street include specific areas like Matthews Street, East Roberts Street, Mixon Street adding to the diversity of its landscape.