Methods and systems are provided for displaying visualizations of a vehicle's capability with respect to an input query corresponding to a prospective action to modify operation of the vehicle. One method involves identifying one or more input query parameters, obtaining current status information for the vehicle, identifying one or more performance constraints for the vehicle, and determining a capability envelope for the vehicle for satisfying the one or more input query parameters for the prospective action based at least in part on the current status information and the one or more performance constraints. The capability envelope includes a plurality of potential trajectories for the vehicle different from a reference trajectory for the vehicle. The method provides graphical indicia of the one or more input query parameters and the capability envelope with respect to the reference trajectory on a navigational map display.