The five states that had completed the Urban Local Bodies reforms before Goa were Andhra Pradesh, Telangana, Madhya Pradesh, Rajasthan, and Tripura. These reforms enabled states to receive additional borrowing permissions.