Вера и верность Богу, взаимосвязанны?

Без веры угодить Богу невозможно.. . Евреям 11:6
С преданным ты будешь поступать преданно, с человеком безупречным - безупречно. С хранящим чистоту, ты будешь поступать чисто. Псалом 18:25,26
Вера без дел бесплодна.. . Иакова 2:19,20

Очень. Верность проистекает из веры - более того, это и есть дело веры. Неверный не имеет веры. Бог погубил евреев в пустыне за неверие, которое правильнее было бы по русски назвать неверностью.

Смотря в кого вера и кому (чему) верность.
Вера - внутреннее состояние, внутренняя убежденность в некоем Высшем Существе, Высших Силах. Понять и объяснить человек чего-то не может, через рациональное знание и понимание "это" ему не дается, недостижимо, а все-таки он полагает что " это" - так. Верит.
Под религией понимается весь внешний атрибутивный комплекс проявлений веры: обрядовость, храм, догматы, институт священнослужения. При этом религия включает в себя веру: вера – тот внутренний духовный фундамент, на котором стоит религия.
Верующий человек может быть нерелигиозным или очень мало религиозным. Он может не придерживаться ни одной из существующих конфессий: они его чем-то не устраивают; он полагает их ограниченными или скомпрометированными; ему, может быть, не нужна их условность. В отношениях между собой и Высшими Силами он обходится без посредничества, напрямую. Его вера очень мало нуждается во внешней атрибутике, в каких-то сторонних подкреплениях.
В свою очередь, религиозный человек может быть очень мало верующим. Он может рьяно соблюдать всю внешнюю религиозную атрибутику - и полагать, что этого, в общем, достаточно. В его поведении может отсутствовать внутренний импульс веры и заменяться внешним предписанием религии, то есть поступать не по внутреннему велению, а по внешнему указу, заповеди, закону и т. п.

Но, коль скоро имя Господа упомянули, то извольте:

Вера же есть осуществление ожидаемого и уверенность в невидимом. В ней свидетельствованы древние.
(Евр. 11: 1-2)

Вера, если не имеет дел, мертва сама по себе.
(Иак. 2: 17)

Кто говорит: "Я познал Его", но заповедей Его не соблюдает, тот – лжец, и нет в нем истины.
(1 Ин. 2: 4)

Аминь

а как можно быть верным тому во что не веришь?

Да.

вера без дел мертва

вера и любовь

God knows...