A new and distinct cultivar of Verbena plant named 'USBENAS4', characterized by its low and outwardly spreading plant habit; vigorous growth habit; numerous large violet-colored flowers; and tolerance to Powdery Mildew.