Windows Services store their configuration in the HKEY_LOCAL_MACHINE hive, specifically under the path HKLM\SYSTEM\CurrentControlSet\Services. This registry location contains service properties like display name, startup type, dependencies, and the path to the service executable. HKEY_CURRENT_USER and HKEY_USERS are user-specific hives, while HKEY_CURRENT_CONFIG stores hardware profiles.