With the wide penetration of broadband access, it is desirable to provide supporting user interactivity services such as Video-on-Demand (VoD). However, this introduces a challenge on how to efficiently support Video Cassette Recording (VCR) functions for VoD services in Peer-to-Peer (P2P) network. In this paper, we propose a locality-aware peer searching algorithm, called LAPS. In LAPS, peers are distributed in various areas by its physical location. For each peer, it could implement relocation of forward seek based on neighbors’ and trackers’ information. To decrease the backbone load, LAPS dedicated to download media content from local area. We explore several key issues in LAPS including overlay organization, three various situations of forward seek with neighbor circle. We evaluate its performance through simulations and compare it with existed system. The results show that LAPS is superior to a previous scheme in terms of latency and backbone load.