The Pluto-Charon system, likely formed from an impact, has reached the endpoint of its tidal evolution. During its evolution into the dual-synchronous state, the equilibrium tidal figures of Pluto and Charon would have also evolved as angular momentum was transferred from Pluto's spin to Charon's orbit. The rate of tidal evolution is controlled by Pluto's interior physical and thermal state. We examine three interior models for Pluto: an undifferentiated rock/ice mixture, differentiated with ice above rock, and differentiated with an ocean. For the undifferentiated case without an ocean, the Pluto-Charon binary does not evolve to its current state unless its internal temperature Ti > 200K , which would likely lead to strong tidal heating, melting, and differentiation. Without an ocean, Pluto's interior temperature must be higher than 240 K for Charon to evolve on a time scale less than the age of the Solar System. Further tidal heating would likely create an ocean. If New Horizons finds evidence of ancient tidally-driven tectonic activity on either body, the most likely explanation is that Pluto had an internal ocean during Charon's orbital evolution.