Missouri Territory
1814年、ベイツはミズーリ準州セントルイスへ移住した。ベイツは法律を学び、1817年に弁護士として認可を受けた。ベイツはセントルイス市内で弁護士業を開業し、1818年にセントルイス管区の地方検事に任ぜられた。ベイツは1820年に州検事となった後、1821年から1826年まで連邦地方検事を務めた。