Radio One Inc. has launched a search for a new headquarters in the D.C. region as it weighs a potential relocation from its current home in Silver Spring.