Walterboro police have charged a man in connection with last week's armed robbery of a First Federal bank. Paul Michael Smith, 22, is charged with eight counts of kidnapping, possession of a firearm by a convicted felon, pointing and presenting a firearm and two counts of armed robbery, Walterboro Public Safety officials said.

Smith currently lives on Preston Lane in the Ruffin community near Walterboro. He is formerly of North Charleston, court records show.

The charges were handed down in connection with the Jan. 28 robbery at First Federal, 300 Robertson Blvd., in Walterboro.

According to Walterboro Public Safety Maj. Ken Dasen, a man walked into the bank, fired a single round toward the ceiling and demanded money.

The man then ran toward a wooded area near Palmetto Rural Telephone Cooperative with a bag of cash, authorities said.

Colleton County sheriff's deputies used K-9 units to help track the man through the woods, but his scent was lost, Dasen said. Authorities did find a back pack in with the bank money, a gun and clothing that was covered in dye, he said.

Investigators questioned a number of people in the area and eventually identified Smith as a suspect, Dasen said.

Authorities searched Smith's girlfriend's home in the Ruffin community and found a shirt that was stained with bank dye, Dasen said.

Smith was convicted on marijuana possession charges out of North Charleston in 2011 and 2012, State Law Enforcement Division records show.

The Post and Courier was unable to determine the disposition of those charges Tuesday.

Smith was being held at the Colleton County jail Tuesday.