A method of operation of a navigation system includes: obtaining a device state having a current location, a current speed, and a current heading for locating a device; identifying an anticipated maneuver point for estimating a future location of the device on a thoroughfare with the anticipated maneuver point calculated from the current location and the current heading; determining an expected maneuver at the anticipated maneuver point; and generating an accessory control for manipulating an accessory on the device for the expected maneuver at the anticipated maneuver point.