I don't know of any place in the Memphis area to fish from the bank on the river.
Travel south to Walls, MS on Hwy 61, 3rd St. Travel west to Norfolk and over the levy to Desoto River Park. Fish as close to the ramp as you can. Will need MS fishing license.
I have some frozen shrimp that's frosted, was going to throw it out or use as bait later.
Only bait shop I know of in Memphis is on Hwy 61 between E Holmes Rd and W Holmes Rd on the right side of the road headed south. (E Holmes Rd is about 2 blocks north of W Holmes Rd.)

PM sent.