O primeiro mandato
Quando Jackson foi inaugurado em 4 de março de 1829, foi a primeira vez em mais de um quarto de século que a eleição de um novo presidente refletia o repúdio de seu antecessor. Centenas de pessoas que trabalharam para a eleição de Jackson esperavam que isso significasse que os detentores de cargos atuais seriam substituídos por amigos do novo presidente e, em poucas semanas, o processo de remoção de oponentes de Jackson para dar lugar a apoiadores havia começado. Alguns anos depois, no Senado dos Estados Unidos, William L. Marcy, de Nova York, defendeu o princípio da “rotação de cargos” com o aforismo: “Aos vencedores pertencem os espólios”. O assim chamado sistema de despojos, entretanto, não começou com Jackson, nem ele utilizou esta prática tão extensivamente quanto foi acusado. Em oito anos como presidente, Jackson removeu menos de um quinto de todos os detentores de cargos federais.
Jackson não estava bem de saúde quando se tornou presidente e poucos acreditavam que ele teria força ou inclinação para buscar um segundo mandato. A questão da sucessão, portanto, certamente atrairia a atenção inicial. Um candidato óbvio foi o vice-presidente John C. Calhoun, do estado natal de Jackson, na Carolina do Sul. Outro foi Martin Van Buren, primeiro secretário de Estado de Jackson. A harmonia da nova administração foi prejudicada desde o início pela rivalidade entre Calhoun e Van Buren. Além disso, Jackson soube em 1830 que durante os debates do gabinete em 1818, Calhoun insistiu que Jackson fosse censurado por sua invasão da Flórida. Naquele episódio, Jackson havia capturado os fortes espanhóis em St. Marks, Pensacola e várias outras cidades, e reivindicou o território circundante para os Estados Unidos. Ele também apreendeu dois súditos britânicos, Alexander Arbuthnot e Robert Ambrister, e os enforcou. Jackson, embora considerado um herói em muitas partes do país por essa ação, foi severamente criticado pelo Congresso. Calhoun foi o mais proeminente desses críticos, e Jackson concluiu que não podia mais confiar nele. A partir dessa época, Van Buren era geralmente reconhecido como o provável sucessor de Jackson como presidente.
A rivalidade entre Jackson e Calhoun assumiu grande importância em 1830, quando Calhoun defendeu abertamente a causa da Carolina do Sul em sua oposição a uma alta tarifa protetora. O sentimento na Carolina do Sul era tão intenso que havia ameaças secretas de que o estado tentaria impedir a cobrança da tarifa dentro de suas fronteiras. A questão da tarifa ficou sem solução, no entanto, até 1832, quando os líderes do Congresso buscaram um acordo na forma de uma redução moderada da tarifa. A Carolina do Sul foi não satisfeito e em resposta adotou uma resolução declarando as tarifas de 1828 e 1832 nulas e sem efeito e proibindo a aplicação de qualquer uma delas dentro de seus limites após 1 de fevereiro de 1833. Jackson aceitou o desafio, denunciou a teoria da anulação e pediu ao Congresso autoridade para enviar tropas na Carolina do Sul para fazer cumprir a lei. O presidente acreditava que a tarifa era muito alta, no entanto, e instou o Congresso a reduzir as tarifas que havia promulgado alguns meses antes. Em 1º de março de 1833, o Congresso enviou ao presidente dois projetos de lei complementares. Um reduziu os direitos tarifários sobre muitos itens. O outro, comumente chamado de Projeto de Lei da Força, autorizava o presidente a usar as forças armadas para fazer cumprir as leis federais. A Carolina do Sul revogou seu decreto de anulação, mas ao mesmo tempo declarou a Lei de Força nula e sem efeito.
Quaisquer que sejam os motivos, Jackson preservou a integridade da União contra a ameaça mais séria que já enfrentou. Em contraste, ele foi extremamente complacente quando a Geórgia desafiou o governo federal. Em 1829, a Geórgia estendeu sua jurisdição para cerca de 9.000.000 acres (4.000.000 hectares) de terra que ficava dentro de seus limites, mas ainda era ocupada pelos índios Cherokee. O título de propriedade dos Cherokees sobre a terra, onde havia sido descoberto ouro, garantido por tratado com os Estados Unidos, os índios apelaram aos tribunais federais. Em dois casos separados, a Suprema Corte decidiu contra a Geórgia, mas a Geórgia ignorou essas decisões e continuou a fazer cumprir sua jurisdição dentro do território reivindicado pelos Cherokees. Em contraste com sua forte reação contra o desafio da Carolina do Sul à autoridade federal, Jackson não fez nenhum esforço para conter a Geórgia, e aqueles próximos a ele tinham certeza de que ele simpatizava com a posição assumida por aquele estado. Diz-se que ele declarou em particular: “John Marshall tomou sua decisão, agora deixe-o aplicá-la!” O fracasso de Jackson em apoiar a Suprema Corte permanece uma mancha indelével em seu histórico.
Os Cherokee, sem escolha, assinaram outro tratado em 1835 entregando suas terras em troca de terras no Território Indígena a oeste de Arkansas . Três anos depois, tendo sido presos pelo general Winfield Scott, cerca de 15.000 Cherokees foram forçados a seguir seu caminho para o oeste, principalmente a pé, em uma jornada que ficou conhecida como a Trilha das Lágrimas. No caminho, durante o frio e chuvoso de inverno, quase um quarto deles morreu de fome, doença e exposição.
A situação dos Cherokee foi uma consequência da política do governo de Jackson em relação aos povos indígenas americanos que viviam a leste do Mississippi (especialmente no Sudeste) st) em terras desejadas para assentamento de brancos. O Ato de Remoção de Índios de 1830 autorizou Jackson a conceder a essas tribos indígenas terras instáveis na pradaria ocidental em troca de suas terras natais. Quando membros das chamadas Cinco Tribos Civilizadas, incluindo os Cherokees, se recusaram a se mudar, a coerção militar foi empregada para forçar o cumprimento. Ainda mais relutantes em deixar sua casa na Flórida foram os Seminoles, que resistiriam ao reassentamento na Segunda Guerra Seminole (1835-1842).