Select the territory you want to release. Under the Army tab, select units stationed there and hit Remove from Station. This will relinquish your control over that territory.

Build a palace