“The tune is from 1830—when Jackson sat in the White House, Texas and Utah were part of Mexico, and Arkansas and Michigan were not yet states.”
The tune is “Columbia” published in 1834.
Thanks for the update.