I don’t think they’re the same thing, although they often go together. For instance, there are powerful people in politics who can get a lot done on the state level such as mayors, justices, etc., but they aren’t famous. Fame is often notoriety, while power is the ability to get things done and persuade others to follow.
