The City of Jacksonville is working on a contract with Trinity Rescue Mission to bring nearly four dozen new beds online downtown for those facing homelessness.