Humans reach North America is listed at ~16k years ago. That's based on the Clovis First model that was still dominant then.
Now we know small populations of humans were already in the Americas when this chart begins, having traveled along the coast from around what is today Japan.
Archaeology is progressing so quickly these days that even XKCD is no longer an up-to-date source!