He addresses this in the article if you read a little further down. Briefly, any sequence of 1 million coin flips is equally unlikely, but because most fall within our expectations, they are not surprising. 1 million heads in a row does not fall within our expectations and is unlikely, and hence is surprising.