The state surrounds Kuala Lumpur and Putrajaya .
It completely surrounds the federal territories of Kuala Lumpur and Putrajaya , both of which were once under Selangor 's sovereignty .