Police and fire officials released memos responding to the new requirement