Cara Duval, who also goes by Cara Donnelly, and Joseph Pepin tried to rent an apartment on Main Street on Feb. 1, at about 3 p.m., RCMP Cpl. Chantal Farrah said in a statement.
But the apartment owner refused and contacted the RCMP, Farrah said.
Duval and Pepin, whom police believe pose a "significant threat to public safety," left the area before police arrived, she said.
They were last seen heading northbound on Highway 8 in an older model grey vehicle, similar to a Chrysler Intrepid, with a New Brunswick licence plate.
Police are seeking the public's help in locating them. Anyone who sees them is advised to keep their distance and call 911 immediately.
Mary Lugli of the North Bay police has said Duval and Pepin were found not criminally responsible for their actions and are part of a program to be re-integrated into the community, but still require monitoring and supervision.
This is the second confirmed sighting the pair in New Brunswick since they were reported missing from the North Bay Regional Health Centre's mental health and law program on Jan. 22, after faukubg to return from permitted off-unit privileges.
They were captured on video surveillance footage at an Irving gas station on Hanwell Road, in Hanwell, on Jan. 27 at about 2:30 p.m. At that time they were travelling in a black, four-door, 2006 Volkswagen Jetta, with Ontario licence plate BRVK449.
Duval, 37, is described as 5-1, 117 pounds, with brown shoulder-length hair, usually kept in a pony tail, brown eyes, and a scar between her eyebrows. She was last seen wearing a three-quarter length blue coat with a fur-trimmed hood, pink boots, and a blue and black tuque.
Pepin, 39, is six feet tall, 174 pounds, with short brown hair, a goatee and blue eyes. He may be wearing a short black coat or a three-quarter length grey coat, jeans, running shoes and a dark baseball cap.