Alexandria VA Papa John's Pizza 1. 4529 Duke Street, Alexandria, VA 22304 | Papa John's Pizza (703) 823-6262