"After all, the Old World had bows and arrows in the late Paleolithic (thousands of years ago), but the invention appears to have not reached the New World until about 800AD."
So, if we accept the Bering land bridge theory, those who crossed 15,000 years ago didn't bring the bow with them?
Correct. They brought the spear. They had other weapons as well.