Think more like, very, very roughly, 10,000 light years for the radius of the volume of individual, resolved stars that can be seen naked eye (you gave an example of a star roughly 16,000 light years distant), but with the huge majority of such stars one can see naked eye being much closer than that. A few thousand light years, but as you have already pointed out with examples, there are certainly stars that can be seen beyond 2,000 light years. Also, bear in mind that some people can see much dimmer stars than others, some skies are much darker and more transparent than others, and the error bars for distance measurements grow with distance (i.e., it’s difficult to precisely determine just how far a far away star is). Accordingly, the farthest star that can be seen will vary significantly depending on observer and conditions, and beyond that, it is problematic to say with certainty just how far away these stars are (though the GAIA mission is in the course of greatly improving our understanding of these distances).
Interestingly to me, the very closest star to us after the Sun, the red dwarf Proxima Centauri, is so small and dim that it cannot be seen naked eye. Then there are its neighbors/partners of Alpha Centauri, a close pair of sun-like stars that are very bright in southern hemisphere skies, then a number of red dwarfs (including perhaps most famously, Bernard’s Star and Wolf 359) that cannot be seen at all naked eye (though perhaps a sharp-eyed observer could detect the mag 7.5 red dwarf Lalande 21185 under ideal conditions?), and then Sirius, a star inherently brighter than the Sun but not one of the inherently brightest stars, but which is seen as the very brightest star in our night skies due to its relative proximity.
Another interesting-to-me case is the stars of the Summer Triangle, three of the brightest stars in northern hemisphere skies: Vega (approx. mag 0) , Altair (mag 0.8) and Deneb (mag 1.3). Vega is about 25 light years away, but the slightly dimmer Altair is almost twice as close at about 17 light years away. And then Deneb, the least bright of the three but still similarly bright to the casual glance, is over 2,000 light years away. There are a few significantly different distances that come up for Deneb, but anyway, these three famous stars are similarly bright, but one of them, Deneb, is much, much farther than the others.
Why? Some stars are just inherently (absolute magnitude) much, much, much bigger and brighter than others. You may have seen this size comparison chart before, but it’s always a bit mind blowing to look over again: https://en.wikipedia...s.jpg#filelinks
(after clicking the link, you might have to scroll all the way up to see the image — testing my link, it seems to keep taking me directly to halfway down the page... Anyway, once you get to it, you can click on the image to see it bigger for a better effect)