Video relay services, communication systems, and methods are disclosed connecting users with N11 services in a video relay service environment. A video relay service may comprise at least one server configured to manage a customer database including customer records for audibly-impaired users of the video relay service, manage an N11 database including alternate numbers corresponding to N11 codes for a plurality of different locations defined by political boundaries, receive incoming video calls including an N11 code from a calling party, resolve the N11 code to an appropriate alternate number for an N11 service based on a political boundary for the calling party responsive to a query of the N11 database, establish a first connection between a video communication device associated with the calling party and a call assistant station associated with a sign language interpreter, and establish a second connection between the call assistant station and the N11 service.