If I am filling out a 1099-NEC for the tax year 2021 but have since moved, do I put the address I (the Payer) had in 2021 or my current address?
You should use your current address so that you can be contacted appropriately if the IRS or the recipient should need to.