Castle Creek, New YorkCastle Creek is a hamlet in Broome County, New York, United States. The community is located along U.S. Route 11, north of Binghamton. Castle Creek has a post office with ZIP code 13744, which opened on December 23, 1845.HistoryIn the 1855 survey of Broome County by Gifford & Wenig, the post office is shown as "Judd & Bristol's Store & P. Off."