The note implied the suspect was armed.
Police say after the teller complied with the note's demands, the man left the bank and was last seen fleeing on foot.
The suspect is described as 5 feet 10 inches and 6 feet tall with a medium build.
He has short, dark hair and was wearing a dark-colored sport coat and shirt, light colored pants and sunglasses. The suspect was thought to be in his 30s or 40s.
Anyone with information that might assist the investigation of the case is asked to call the Raleigh Police Department's Detective Division at (919) 996-3555 or Raleigh CrimeStoppers at (919) 834-HELP. CrimeStoppers pays cash rewards for anonymous tips that help solved cases.