Video transaction machines (VTMs) facilitate communications and transactions between customers of a financial institution and video transaction resources, such as video agents, by establishing a video session between a VTM and a video agent workstation. After a computing device of the financial institution receives information identifying the customer, VTM, or VTM location requesting the services of a video agent, the computing device may place the customer in one or more virtual queues based on an overall visit time at the VTM location. In order to maintain a visit time at the VTM location below a predetermined visit time threshold, the controller may prioritize transactions at VTMs with longer visit times over transactions at VTMs with shorter visit times.