# Record shops in Virginia

https://gifts-for-boyfriend.com/local/virginia/

Virginia Beach holds 5 of the 7 shops listed here, with Alexandria and Norfolk carrying one apiece, so a statewide search mostly means a trip to Hampton Roads. Before you buy, confirm the exact pressing is in stock, ask how the shop grades sleeve and vinyl condition, and check whether they hold records or ship within Virginia.

Data updated: 2026-09-14. Listings are alphabetical; confirm details with the business before visiting.

- [Virginia Beach](https://gifts-for-boyfriend.com/local/virginia/virginia-beach/)

## AFK Books & Records

Record store. Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

4801 Shore Dr, Virginia Beach, VA 23455

[Google Maps](https://www.google.com/maps?cid=3165417846891362646) · [Website](https://afkbooksandrecords.com) · +17579621996
Checked: 2026-09-14
- Source: https://afkbooksandrecords.com
- Source: https://www.google.com/maps?cid=3165417846891362646

## Crooked Beat Records

Record store. Its Google listing describes it as “Indie music shop for new & used LPs”. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

2101 B Mt Vernon Ave, Alexandria, VA 22301

[Google Maps](https://www.google.com/maps?cid=10684822860097693947) · [Website](http://crookedbeat.com) · +17032445003
Checked: 2026-09-14
- Source: http://crookedbeat.com
- Source: https://www.google.com/maps?cid=10684822860097693947

## Electric Audio Vintage Audio & Record Shop Virginia Beach

Record store. Its Google Maps listing places it under Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

3900 Bonney Rd, Virginia Beach, VA 23452

[Google Maps](https://www.google.com/maps?cid=5288164747336954823) · +17573767155
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=5288164747336954823

## Record Nations

Records storage facility. Listed on Google Maps as a Records storage facility. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

5608 Virginia Beach Blvd #101, Virginia Beach, VA 23462

[Google Maps](https://www.google.com/maps?cid=7097503858785584479) · [Website](https://www.recordnations.com/virginia-beach) · +17573786125
Checked: 2026-09-14
- Source: https://www.recordnations.com/virginia-beach
- Source: https://www.google.com/maps?cid=7097503858785584479

## Skinnies Records

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

431 W 22nd St, Norfolk, VA 23517

[Google Maps](https://www.google.com/maps?cid=1026144898152939551) · [Website](http://www.skinniesrecords.com) · +17576222241
Checked: 2026-09-14
- Source: http://www.skinniesrecords.com
- Source: https://www.google.com/maps?cid=1026144898152939551

## Thanks For Listening

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

315 Laskin Rd, Virginia Beach, VA 23451

[Google Maps](https://www.google.com/maps?cid=4733805516200691689) · [Website](https://thanksforlisteningrecordshop.com) · +17573541527
Checked: 2026-09-14
- Source: https://thanksforlisteningrecordshop.com
- Source: https://www.google.com/maps?cid=4733805516200691689

## Vinyl Daze Records

Record store. Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

958 Laskin Rd, Virginia Beach, VA 23451

[Google Maps](https://www.google.com/maps?cid=7219849827602675259) · [Website](http://www.vinyldazerecords.com) · +17579636363
Checked: 2026-09-14
- Source: http://www.vinyldazerecords.com
- Source: https://www.google.com/maps?cid=7219849827602675259

## What does the seven-shop count actually represent?

It counts shops listed in this directory as of 2026-09-14: 5 in Virginia Beach, 1 in Alexandria, 1 in Norfolk. It is not a census of every record shop in Virginia, and it says nothing about a shop's quality, pricing, or inventory depth. Stock rotates constantly, so call ahead before making a trip for a specific title.