Fire crews were called to extinguish a blaze at a vacant business on Station Street about 3.25am.
The fire caused significant damage to a number of surrounding businesses, including a tobacco store located next door.
No one was inside the businesses at the time of the fire.
The tobacconist had only been open for three months.
Alex, a friend of the owner, said he believed the incident wasn’t connected to the recent spate of attacks.
Read Related Also: Is Liberty Safe, New Mexico edition: The Amiable Skeptics featuring Adam Baldwin — and free!
“We have got no trouble with anyone, no threats – no nothing,” he said.
“It’s just a normal business open to make an income.”
But police today told 9News they suspected it was related to other similar fires, with a range of state and federal agencies working on the investigation.
Over the past few weeks, police have visited over 75 tobacco stores across the state to speak to store owners and staff.
Detectives are appealing for anyone in the area who may have CCTV or dash cam footage of the incident.