Después de su graduación, Polk viajó a Nashville como pasante del renombrado abogado Felix Grundy.