Officers said two of the suspects smashed the front door of the pizzeria located at 1920 Hudson Bridge Road and then stole the safe while a third suspect, not pictured, stayed outside.
Police say the two men caught on security footage were seen entering a stranger's car while it was parked at a Stockbridge gas station in the middle of the day.
Nam Sun Johnson was last seen on Tuesday in the area of Hudson Bridge Road heading towards Jodeco Road in Stockbridge, the Henry County Police Department says.