A Nintendo Account is required for making use of Nintendo's membership service, My Nintendo. It's free to register an account (https://accounts.nintendo.com).
In Super Mario Run, you can sign up by tapping the Link button.
Note: A Nintendo Account is different from a Nintendo Network ID.