To locate keys and their values in the registry, open the Registry Editor by typing 'regedit' into the search bar and pressing Enter. Then, use the search function or navigate through the folders to find the key or value you are looking for. You can also look for specific keys or values in the registry using online resources.