About Us

Family-owned & established in 2004, Papa Joe’s Smoke Shop has earned a reputation as a leader in the Hampton Roads area.

Our Locations

800 S Lynnhaven Rd # 3
Virginia Beach, VA
(757) 431-0061
 View Location

6602 E Virginia Beach Blvd
Norfolk, VA
(757) 321-9850
 View Location

1041 Port Republic Rd
Harrisonburg, Virginia
(540) 615-5496
 View Location

1620 Cedar Rd
Chesapeake, Virginia
(757) 698-4600
 View Location


800 S Lynnhaven Rd # 3 • Virginia Beach, VA • (757) 431-0061 | 6602 E Virginia Beach Blvd • Norfolk, VA • (757) 321-9850
1041 Port Republic Rd • Harrisonburg, VA • (540) 615-5496 | NOW OPEN: 1620 Cedar Rd • Chesapeake, VA • (757) 698-4600


800 S Lynnhaven Rd # 3
Virginia Beach, VA • (757) 431-0061
6602 E Virginia Beach Blvd
Norfolk, VA • (757) 321-9850

Virginia Beach Location
800 S Lynnhaven Rd. #3
Virginia Beach, VA
Call Store

Norfolk VA Location
6602 E Virginia Beach Blvd.
Norfolk, VA
Call Store

Harrisonburgh Location
1041 Port Republic Rd .
Harrisonburg, Virginia
Call Store

Chesapeake Location
1620 Cedar Rd .
Chesapeake, VA
Call Store