Do not be afraid of those who kill the body but cannot kill the soul. Rather, be afraid of the One who can destroy both soul and body in hell." - Matt 10:28
Here we have a recognition of the natural immortality of the soul, which cannot be killed by men; and of the mortality of the body which may be killed: whence we learn that the resurrection of the dead is a resurrection of the flesh; for, unless it were raised again, it would be impossible for the flesh to be "killed in hell."
Romans 13:7 Render to all what is due them: tax to whom tax is due; custom to whom custom; fear to whom fear; honor to whom honor, this verse goes with Matt 10:28
Fear not their fear;" hence some take it to mean, as there, "what they fear," but in view of Matthew 10:28 , it seems best to understand it as that which is caused by the intimidation of adversaries; "reverential fear," first of God, as a controlling motive of the life, in matters spiritual and moral, not a mere "fear" of His power and righteous retribution, but a wholesome dread of displeasing Him, a "fear" which banishes the terror that shrinks from His presence, Romans 8:15 , “For you have not received a spirit of slavery leading to fear again, but you have received a spirit of adoption as sons by which we cry out, "Abba! Father!" and which influences the disposition and attitude of one whose circumstances are guided by trust in God, through the indwelling Spirit of
Roman 3:17-18 And the path of peace they have not known. There is no fear of God before their eyes."
Much of the bible verses seems to contradict each other, but there is no contradiction, as it depends what points the author wanted to make and sometimes they only pick part of any point and goes into details. One has to know the whole picture before anything else.
