Steptoe & Johnson has added two new partners in Washington, D.C., in practice areas of growing importance to its client base.