But supporters of the museum gathered at Tuesday's news conference said they were confident they would have support from lawmakers who realize the economic and social importance the museum could have in northeastern Oklahoma and the entire state.
"This is not just a Tulsa museum; this is not just a historical society museum," said Bob Blackburn, executive director of the state's historical society. "This will represent the creativity across the state."
Mike Neal, president and CEO of the Tulsa Regional Chamber, said 700 jobs would be created over the four years it would take to build the museum. He also said museum and parking garage would generate $3.7 million in sales tax alone.
Tulsa Mayor Dewey Bartlett said Russell's music put Tulsa on the map.
"You gave us relevancy at the time, Leon, when we didn't have any as far as a music scene," Bartlett said.
Capitol Correspondent Sean Murphy in Oklahoma City contributed to this report.