Tomblin said he was encouraged by a meeting with EPA Administrator Gina McCarthy in Washington, D.C., this summer. The EPA's previous head, Lisa Jackson, refused to meet with West Virginia representatives, he said.
"We have got to have a national energy policy, and coal has to be part of it," Tomblin said.
Manchin also discussed possible U.S. action in Syria at the rally, and said he wanted to hear what rally attendees thought of the subject. National lawmakers are now discussing intervention after President Barack Obama said he would seek their approval.
"I haven't found anyone in support of us going over," Manchin said before walking around to meet constituents.
In the past, Manchin has generally been against foreign intervention.
"We can't change the world, and we can't police the world," he said at the rally.
In addition to state political leaders, labor leaders spoke at the rally, including Communication Workers of America Representative Elaine Harris, West Virginia AFL-CIO President Kenny Purdue and UMWA District 17 Vice President Joe Carter.
Boone County Commissioner Eddie Hendricks also spoke at the rally.
This was the 75th year the rally has been held by the UMWA, though the rally itself hasn't always been in Racine.
"Anything that's lasted 75 years is significant," Carter told the Daily Mail. "It's a day of recognition of the working men and women of this state."
UMW President Cecil Roberts did not attend this year. Instead, Roberts was the grand marshal of the Labor Day parade in Paducah, Ky.
Contact writer Matt Murphy at Matt.Mur...@dailymail.com or 304-348-4817.