VLOOKUP #N/A issue

Hello and thank you in advance for any help. I'm new to the forum...

I'm doing a vlookup between two files and it worked perfectly for the first 2,630 entries, but after that, it will show only #N/A for the results.

Here is the first few lines of the file with the vlookup:

State Zip Code Snow Fall Snow Depth Qualify Territory ID
MA 01001 52.1 50.5 Yes 110105
MA 01002 64.4 79.5 Yes 110105
MA 01003 64.4 79.5 Yes 110105

The Zip Code is the lookup value and the Territory ID is the result of the search from the other file. Here's the initial formula:
=VLOOKUP(B2,'[ZIPTERR_2016-05-13 (2).xls]Sheet1'!$A$2:$B$41377,2,FALSE)

I simply copied the formula into the entire Territory ID column and it worked fine - the B2 is replaced appropriately with each successive cell. It worked fine until I reached the zip codes that no longer begin with "0" -

NY 12007 109.4 56.8 Yes #N/A
thousands more like this all the way through...
UT 84779 68.4 24.4 Yes #N/A

The Zip Code column in this file and the source file are entered as "General." (I can't do them as numbers because it loses the actual zip codes starting with "0") The Territory ID in the source file is also entered as "General" and these apply to the full columns, so I don't know why the formula suddenly wouldn't work when it got to the zip codes starting with "1" instead of "0."

Again, any help is greatly appreciated.

Thanks,
Kathy

I shortened them both since the zip code one was too large...

I am eternally and immeasurably thankful that there are so many smart people in this world and that they're willing to take the time to help the Excel-challenged like myself.

Thank you all so much. The &"" fixed the problem.

sincerely - thank you!!!!!!

I wrote it down on my "vlookup" notes so I won't have to search for this forum in the future (or bother you guys with it again!).