Nevermind. This one worked.
SELECT tbl2.rows2.value('.', 'int')
FROM @company.nodes('/Company/Locations/Location/Department') AS tbl(rows)
CROSS APPLY tbl.rows.nodes('./Employees/EmpId') AS tbl2(rows2)
WHERE tbl.rows.exist('../LocId[text()="3"]') = 1