Just as others have said - you will need Coggins (within 6 months), International Health Certificate (within 30 days) and bill of sale. Also - if he was advertised on a website - have that information available - and a phone number of the seller.
We have purchased horses many times from the US...