Check these guys out. They can help with everything from what flies you need to guided trips. There is quite a bit of water that is only accessible through private land and these guys have access to most all of it. The shop is right on the river. There are hatch charts and flow reports on their website. You will probably have to stop there for a license anyway.

North Platte River Fly Shop

1 307.237.5997