El Rey expanded to Virginia in 2021 with a graffiti-splashed location in Ballston. The second D.C. location took time. The Navy Yard construction process took 18 months, which was longer than hoped.