Если у вас монолитное приложение - то можете в куках (ну или сессиях). В куку ставится язык из настроек пользователя по умолчанию.
Если у вас клиент-серверное приложение - то локаль хранится в приложении (storage для веб-клиента, или sqlite для мобильного клиента, например) и передается в параметрах запроса к серверу.