We're working on a tag-based replacement for the old categories system.
Most affiliates join a merchant's program by clicking the sign-up link on the merchant's own Web site. If you clicked such a link, you should not need to search for the merchant in our system -- that merchant should already show up in your Get Affiliate Codes > Select Merchant menu, and if they didn't get added in there, just click their link again.