依土地法規定，臺北市政府出售其市有土地時，應經何種程序？

正確。直轄市有土地之處分，依土地法規定須經市議會同意，並報請行政院核准後始得為之，兼顧地方民意與中央監督。