23451 -- U.S. ZIP code Municipality (1990): VIRGINIA BEACH, Virginia All ZIPs for this municipality (1990): 23451 23452 23454 23455 23456 23459 23462 23464 Population (2000): 41499 Housing Units (2000): 21824 Land area (2000): 16.679492 sq. miles (43.199683 sq. km) Water area (2000): 0.363266 sq. miles (0.940855 sq. km) Total area (2000): 17.042758 sq. miles (44.140538 sq. km) Located within: Virginia (VA) Location: 36.864788 N, 76.000985 W