They are stored in your WordPress Database and that database is connected to your hosting. But, In general, all the things you do in your WordPress website are stored in your hosting server.