I think regional settings is applied by the user's account, not his priviledges.

So you have to log in as whoever will be logged on the machine and change the regional settings.

If you cannot change it because of a lack of permissions for that user account, you have to configure the user account so it have permission to change regional settings.