I never thought about it, but surprisingly few.
USA>Can and Mex
Argentina>Brazil and Paraguay (Iguazu Falls)
Argentina>Uruguay (ferry)
Numerous borders in Europe (ferry, train, car)
Many cruises from country to country
Zimbabwe-Zambia
A couple of middle-East borders
I've been to over 100 countries, but I believe all other border crossings were by air.