Your relays are stored with your contact lists (or profile info) I believe. Clients connect to the most common relays which will have your profile data and will be able to retrieve the relay list.