Mary traveled with Joseph from Nazareth. It is likely that women were also taxed, so Mary would have needed to travel and be registered as well. (See: [[rc://en/ta/man/jit/writing-participants]])
"his fiancee" or "who was promised to him." An engaged couple was considered legally married, but there would not have been physical intimacy between them.