Thirteen U.S. states share a border with Canada. Some of these states are Maine, New York, Michigan, and Alaska. The U.S.-Canada border is the longest border between two countries in the world.