Rules and settings are stored in Library/Preferences and Library/Application Support (this is the Library folder under your home folder, BTW). Note that almost all apps store their settings there so it would make more sense to backup those whole folders. You can also export your Hazel rules and store those somewhere as extra backup.