23396 -- U.S. ZIP code Municipality (1990): HORSEY, Virginia All ZIPs for this municipality (1990): 23396