A method for providing dedicated connectivity, the method comprising: presenting a connectivity service to a client of a provider network, wherein said connectivity service includes a connectivity coordinator implementing a programmatic interface comprising an Application Programming Interface, a command line interface, a web-based interface or some other graphical user interface, and defining connectivity operations available to the client; receiving, at the connectivity coordinator, a connectivity request from the client for dedicated connectivity to compute or storage resources of a resource collection of the provider network, wherein the connectivity request is formatted in accordance with the interface; in response to the connectivity request, selecting a target endpoint router of a plurality of endpoint routers of the provider network, wherein the target endpoint router is configurable to provide a route over a private network to the compute or storage resources of the resource collection in accordance with the connectivity request, and wherein the target endpoint router is physically closest among the plurality of endpoint routers to one or more client premises where a majority of client requests serviced at the compute or storage resources are expected to originate; generating a notification comprising configuration information for a physical network link to be established to the target endpoint router, by attaching a cable to the target endpoint router, to provide at least a portion of the dedicated connectivity, wherein the configuration information comprises information indicating at least one of the physical port, a rack identifier, a cage identifier or a patch panel identifier, of the target endpoint router where a cable may be attached to establish the physical network link; and transmitting the notification. presenting a connectivity service to a client of a provider network, wherein said connectivity service includes a connectivity coordinator implementing a programmatic interface comprising an Application Programming Interface, a command line interface, a web-based interface or some other graphical user interface, and defining connectivity operations available to the client; receiving, at the connectivity coordinator, a connectivity request from the client for dedicated connectivity to compute or storage resources of a resource collection of the provider network, wherein the connectivity request is formatted in accordance with the interface; in response to the connectivity request, selecting a target endpoint router of a plurality of endpoint routers of the provider network, wherein the target endpoint router is configurable to provide a route over a private network to the compute or storage resources of the resource collection in accordance with the connectivity request, and wherein the target endpoint router is physically closest among the plurality of endpoint routers to one or more client premises where a majority of client requests serviced at the compute or storage resources are expected to originate; generating a notification comprising configuration information for a physical network link to be established to the target endpoint router, by attaching a cable to the target endpoint router, to provide at least a portion of the dedicated connectivity, wherein the configuration information comprises information indicating at least one of the physical port, a rack identifier, a cage identifier or a patch panel identifier, of the target endpoint router where a cable may be attached to establish the physical network link; and transmitting the notification. selecting a target endpoint router of a plurality of endpoint routers of the provider network, wherein the target endpoint router is configurable to provide a route over a private network to the compute or storage resources of the resource collection in accordance with the connectivity request, and wherein the target endpoint router is physically closest among the plurality of endpoint routers to one or more client premises where a majority of client requests serviced at the compute or storage resources are expected to originate; generating a notification comprising configuration information for a physical network link to be established to the target endpoint router, by attaching a cable to the target endpoint router, to provide at least a portion of the dedicated connectivity, wherein the configuration information comprises information indicating at least one of the physical port, a rack identifier, a cage identifier or a patch panel identifier, of the target endpoint router where a cable may be attached to establish the physical network link; and transmitting the notification.