NY 23B was assigned in the late 1950s after NY 23 was moved onto its current alignment south of Hudson.
NY 23B wurde Ende der 1950er Jahre gewidmet, nachdem NY 23 ihre heutige Streckenführung südlich an Hudson vorbei erhielt.