As noticed by another user, bkhive is not included in Kali 2.
It's in the archives, so you can see the appearance of installing it with these commands:
That runs without errors, but does not install anything that works.
apt-get install bkhive
I found this workaround to get older, working versions of bkhive and pwdump2:
Now they work! Here are password hashes extracted from a Windows 7 box:
apt-get purge bkhive
apt-get purge samdump2
curl http://http.us.debian.org/debian/pool/main/s/samdump2/samdump2_1.1.1-1.1_i386.deb > samdump2_1.1.1-1.1_i386.deb
dpkg -i samdump2_1.1.1-1.1_i386.deb
curl http://http.us.debian.org/debian/pool/main/b/bkhive/bkhive_1.1.1-1_i386.deb > bkhive_1.1.1-1_i386.deb
dpkg -i bkhive_1.1.1-1_i386.deb