request is not a variable in that scope. You will have to get it from the context first. Pass takes_context to the decorator and add context to the tag arguments.
Like this:
@register.inclusion_tag('new/userinfo.html', takes_context=True)
def address(context):
request = context['request']
address = request.session['address']
return {'address':address}