To change the keyboard encoding on OpenBSD 4.4 set keyboard.encoding=?? where ?? is your country code.
For example, I wanted to change the keyboard encoding to Japanese. So I set
keyboard.encoding=jp
in /etc/wsconsctl.conf
To enable the change immediately from the command line you can type:
wsconsctl -w keyboard.encoding=jp