Hall was referring to the birth certificate for President Barack Obama, which says "certificate of live birth" at the top. Obama released his long-form birth certificate last April to counteract the so-called "birther" movement questioning his U.S. citizenship.
"So the president could have a hard time getting a drivers license in West Virginia," Hall said.
Obama's birth certificate was printed by the state of Hawaii and includes a raised seal and the signature of state officials and his mother.
Despite the line of questioning, Miller stood by the policy change.
"If we were to set aside rules we're not sure about, and that person ends up as a bad guy, then we are all going to be embarrassed," he said. "So if I am going to err, I'm going to err on the conservative side."
The remaining portion of the Department of Transportation's budget hearing hit on familiar themes that have been repeated over the past decade.
Transportation Secretary Paul Mattox said revenue for the state road fund has been either stagnant or declining since 1999, and projections are for more of the same over the next decade.
He did say the mild winter is helping out some this year.
"We're right around 60 percent through our (snow removal and ice control) season, and we've spent just under 30 percent of our budget," he said.
That budget is over $55 million.
"It's our plan to take any savings we'll have out of the winter months and turn it to paving on our secondary roads," Mattox said.
He didn't address questions about the potential $1 billion road bond issue he discussed with lawmakers during a public forum at the beginning of the legislative session.
It was perceived at the time to be an official proposal from the transportation department, but Gov. Earl Ray Tomblin's staff quickly said they were not putting that forward.
Mattox described it Thursday as his "big 'What if...' scenario."
Contact writer Jared Hunt at jared.h...@dailymail.com or 304-348-5148.