In Canada (outside QC) they would fall under married, because they are common-law married, which for tax purposes I believe has similar benefits to fully married. You just have don't have the same protections if you want to dissolve the relationship.