Houlahan is the celebration at the end of the cattle drive. They were going (trailing ) to Montana. Which at the time of the song was the trailhead for the distribution of cattle ( meat ) to the west coast.
they were probably driving from Colorado or Wyoming as New Mexico was driving into California and old Mexico. In case you were wondering "fiery and snuffy " refers to Lightening and Thunder!!!