Old Westbury is a village in Nassau County, New York on the North Shore of Long Island. As of the United States 2000 Census, the village population was 4,228. The Village of Old Westbury is located in both the Town of Oyster Bay and the Town of North Hempstead.