Queen & King Salon 6663 Old Dominion Dr # A, Mc Lean, VA22101 Queen & King Salon, remodeled in 2010 and located in the Dominion Office Park, has a special area just for children.…More Kids sit in special chairs and are entertained while they get their hair cut. In addition to haircuts, hair coloring, highlights and permanents, Queen & King Salon offers a full range of waxing services. Adults can enjoy aromaplasty facials, neck massages and body massages. The salon provides paraffin with all manicures and pedicures at no extra charge. Check with the staff to learn what discounts are offered to senior citizens.