Yes, if you need a new H1B visa (not a transfer), best to have an offer before April with enough time for the lawyers to apply for your visa. After that companies will have to wait until next year October for you to start with them in US.
Some companies like Google and Facebook might send you to a non US location until you get an H1B.