Paste two text lists (one list a file) into one list separated by semicolon

paste -d';' File1 File2  >  File3

cat concatenates by lines (or, more accurately, doesn't care what the contents are).

What you seem to need is something more like paste.

$ paste -d\; file1 file2
hello;foo
world;bar