President Ram Nath Kovind on Sunday paid obeisance to the deities at Shree Jagannath Temple in Puri and sought blessings amid tight security.