Officials say Paulson arrived late Tuesday in the eastern city of Hangzhou in Zhejiang province .