If you're looking for a meeting place or a good stop around ½ or halfway between Nelson, NV and Paradise, you can try Texas Acres, NV, which is about half an hour north of Nelson, NV, or about half an hour southeast of Paradise.
About ⅔ or two thirds of the way, you can stop at Henderson, NV. This is about half an hour north of Nelson, NV, or about 14 minutes southeast of Paradise.
If you drive straight through without stopping at all, the total distance is 41 miles. The distances shown above don't include local roads to get into each town, so if you're planning a long road trip, make sure you factor in traffic and road conditions, rest stop breaks, and interesting detours along the way. If you're in a rush, you can do the trip with zero stops, and your total travel time would be around 43 minutes.