王寻
始建国元年（9年）正月、王莽即位为皇帝，建立新朝。哀章献上铜匮有金匱图、金策书，上有辅佐王莽的十一个人的名字，包括王尋。王尋被任命为大司徒，改封章新公。地皇元年（20年）七月，王莽在常安南建築祖廟。王尋和大司空王邑一起被授予符節，指揮监督建築工事。
新朝
在建立新軍方面，王莽陸續建立豬突豨勇、理軍等新軍，但無大用。與匈奴發生戰爭的期間，王莽招募天下丁男、死罪囚、吏民奴而編成的新軍「豬突豨勇」。又令公卿以下至郡縣黃綬皆保養軍馬，多少各以秩為差。又招募自稱有竒技術可以攻匈奴的人，然而大多誇大其詞，但王莽仍拜為「理軍」，賜以車馬。此外還設立捕盜都尉以平定三輔盜賊。23年王莽拜將軍九人，皆以虎為號，號曰「九虎」，率領北軍精兵數萬人前往關東平亂。這些士兵的妻子與兒女還留在宮中當人質。以上介紹的這些新軍，除捕盜都尉外，其餘大多無用。