Notes are store on your relays and relays that people broadcast your note to. Media is stored on wherever your client stores it. It could be their media server, your chosen media servers, or nostr.build or another hosting provider. Different clients have different options.