Large megafauna around the entire world began dying off both before and after the last glacial maximum, even in areas where there wasn't a significant human presence. The fact that they died off in North America around that time, too, isn't that surprising.
It's also worth noting that at that time, a large part of North America was covered in savanna, which is among the most highly fire-prone habitats, regardless of humans.