Do I need to be connected to the Internet when setting up my new Lumia 2520 tablet?

Having an internet connection when you first boot your new Lumia 2520 is recommended, as you would be able to already enter your Microsoft credentials during the first setup steps.

This however is not mandatory. You man instead create a local account, and switch to a Microsoft account at a later point in time.