When you have a user in your organization who hasn't built on CircleCI before, the first thing they need to do is register on CircleCI. This only involves authenticating their VCS username (GitHub or Bitbucket) on our platform, but this gives CircleCI the permissions to identify the user and associate their builds with them.
CircleCI recognizes users as whomever triggers a build by committing on GitHub. There is no need to assign a seat to the specific user. In order for the new user to claim the added user seat, all they have to do is trigger a build from GitHub. They should then be included on the active user list on your Plan Usage page under the Users tab: app.circleci.com/settings/plan/[githubORbitbucket]/[orgname]/usage