Относится к местоимения слова нам тобой
нам (кому?), Начальная форма - мы,
личное местоимение
тобой(кем?) Начальная форма - ты, личное местоимение
Да, это местоимения, только в других падежах