Yes that would be a good size to start but remember they just need a large water bowl not a tank of water. Though they do feed and hunt in water they spend a lot of time on land drying off as well as hunting rodent and amphibian prey.
I would suggest the Western New York Herpetological Society's Care Sheet as one of the best available.
http://www.wnyherp.org/care-sheets/s...Thamnophis.pdf
Yes I know it also covers Garter and Ribbon Snakes but Nerodia sp. have the same care requirements.
As for adult enclosure size I would suggest 2 enclosure, one for each, that would be 4ft. X 2ft. X 2ft.