The clerk refused the request, leading the man to flea, the sheriff's office said.
Deputies in a sheriff's office helicopter spotted a man walking near a pond and wading waste-deep into the water.
A group of deputies accompanied by a K9 unit located the man in the water and ordered him to raise his hands and surrender.
Sean Torres, 29, allegedly told deputies he was "just fishing" and had dropped his pole in the water.
Deputies said they questioned Torres about the robbery and he responded: "The guy who did it went that way."
Torres was arrested, however, when deputies determined his tattoos matched those described by the store clerk. He was charged with robbery and criminal mischief.
"While in the back of a VCSO patrol car, he repeatedly shouted and threw himself against the interior, kicking the doors, damaging the vehicle and causing it to rock," the sheriff's office said.
Torres was jailed in lieu of $30,500 bail.