Been trying to learn how to fly fish recently, been practicing my casts in local ponds and on the lake but want to go and fish a creek with it. I’ve seen suggestions on locations to fish smallmouth near Charlotte before but I’m looking for something where I can potentially wade or walk it.

Can't help you with locations but.... check online for local fishing forums. Might be some info there. Also I assume NC has a DNR. Check there. Should be a crap ton of info including if and where a stream is wadable. Also familiarize yourself with the USGS stream site for NC.