Gov. Wes Moore’s administration has promised a “nationwide search” to replace Paul Wiedefeld as Secretary of Transportation in Maryland.