I know this post is old, but just in case, I thought I would lend a hand. Itawamba County is in NE Mississippi, bordering Alabama. Has part of the Tenn-Tom Waterway.
Fulton is the county seat.
Hope this helped some, even if it is late.
Lee Butler