Create Coordinate Map For Text Game with distance, names and properties

So,
I'm making a text based Python game. It's a galactic domination sort of deal, think Spaceward Ho, but with some twists. I have a lot of the code done, but I'm missing a key component - a random galactic map. Right now, I need it to do a few things:

• Create a conceptual coordinate grid with a range of 50 to 150, depending on user input
• Populate that grid with a user-selected amount of unique whole number coordinate points
• Assign values to those points. Every point will have a few values: Name, Gravity, Habitability, Metal and Ownership.

There is also a need to measure the distance between the points, but I think I can figure that out once I actually have said points. I've looked in several places, but I can't seem to find anything that could be used for what I'm trying to do. Any ideas are greatly appreciated.