New Bounds and Constructions for Neighbor-Locating Colorings of Graphs