No, it is not linear in the genus; it is at least exponential in $g$. See for example this [answer](https://cstheory.stackexchange.com/questions/8876/forbidden-minors-for-bounded-genus-graphs) by David Eppstein.