Peehi, 38, pleaded guilty in the Whangārei District Court to one charge of theft from person and was sentenced to 70 hours' community work.
The maximum penalty for the charge under the Crimes Act is three months in prison.
Judge John McDonald said Peehi ought to have known about the presence of CCTV cameras when he decided to steal the phone.
According to the police summary of facts, Peehi was at the station about 1.45pm on January 7.
A woman inadvertently left her phone on the counter after making an inquiry.
Peehi was next in line behind her and moved up, uplifted the phone, and left the station.
Police identified him from the CCTV footage and rang Peehi and told him to return to the station.
He was arrested upon his return and told police he was going to sell the phone and buy food because he was hungry.