Nevada CAN be one of the states that puts Paul's name in nomination. The binding rule from Nevada only says the delegates must vote for Romney on the first round, it says nothing about putting names in nomination. As a matter of fact, Romney will only use 5 states as well, it's a moot point, so every state is not needed once the 5 state threshold is met.
When a state delegation puts a candidate's name into nomination, the national GOP rules say they must have a plurality of delegates to do that. That simply means when the state delegation votes among themselves to put a candidates name in, they do not need a majority of that delegation to do so, only a plurality. No where does it say that state can only be a non bound state.
So if the Nevada delegation chooses to put Paul's name into nomination, the delegation secretary gives the nomination paperwork to the National Convention secretary.
The NV delegation can both vote for Romney (I would abstain) and put Paul's name in nomination.