The Northreach Jail Key in Avowed can be found within the prison but in a different room. You must first speak to Ilora. She is the only living prisoner and will call out to you asking for help.