Two men accused of trying to obtain mobile phones from a Lismore retailer using false documents had a map of phone stores between here and Victoria.

Crime prevention officer Senior Constable David Henderson said police would allege that at 3:30pm on Tuesday a 59-year-old Victorian man attended the store in Zadoc Street and purchased a new mobile phone on contract and offered the usual ID needed to establish his identity.

Staff carried out some checks on their store database that raised concerns.

Meanwhile, a 66-year-old Victorian man who was with the 59-year-old also tried to buy a phone plan.

The police were called and spoke to the men, and found identification on them which appeared to be fraudulent.

Police searched their car and found a large number of proof of age cards and medicare cards that appeared to have been created fraudulently.

Police also found a large amount of cash, three new iphones in their original boxes and a map of phone stores between Victoria and Lismore.

Both men were charged with Dishonestly Obtain Property By Deception, Possess Identity to Commit an Indictable Offence and Use False Documents to Obtain Property.

Both were bail refused by police and the courts, and will appear at Lismore Local Court in August.

"Kudos to the retail staff who were quick and smart enough to call their local police," Senior Constable Henderson said in a post on the Richmond PD Facebook page.

"If you are serving someone who you think has fraudulent ID please speak to your boss ASAP, and if they have concerns police should be called.

"If you work in a store that sells mobile phones anywhere between Victoria and Lismore and think you may have served these two men recently, you may want to contact your local police."