In some cases, you may need specific permits or paperwork from local government offices in order to complete a move within NYC. Check with your local government website or office for more information on what's required in your area.