pkg can also bootstrap itself. I don't have a fresh FreeBSD install w/o pkg already installed but upon first use it basically goes like this:
$ pkg foo
pkg is not installed. Install it? (y/n) y
...
pkg is now installed