Below is a list of Fort Story VA zip codes. For your research we have also included Fort Story Area Code, Time Zone, UTC and the local Virginia Beach City County FIPS Code. Each Fort Story Virginia zip code has a center Longitude / Latitude point (the Fort Story center is -76.017402648926 / 36.923198699951). For your convenience we have also indicated if that zip code in Fort Story observes Daylight Savings time.