Can I upload a Payment with an Invoice to mark the Invoice as Paid?

The Xero API does not currently support creating a Paid Invoice with a single API call. You will need to upload the Invoice and the Payment separately. They plan to support creating a Paid Invoice in a single API call in a future update to the API.