IMO, there's ample opportunity in several western states. Depending on what kind of fishing you're looking at, pretty descent fishing in most states can be found also.
Unless you're wealthy, might have to look at job opportunity to make the final decision.