Wikipedia seems to be fairly reliable in first settlement dates. the few I've checked out were areas first visited before 1600 but not permanently settled till much later. Santa Fe seems to have been formally founded in 1610.