You might give these folks a call:
http://harborsegs.com. They are located just south of the DC beltway in National Harbor on the banks of the Potomac River. I know they do tours from there into Old Town Alexandria, VA, but I don't know if they rent Segways.