支付支票的费用可以通过以下会计分录进行核算：

1. 如果支票用于支付费用（如水电费、电话费等），则在相关费用账户的贷方记录支票金额。

借：相关费用账户（如水电费、电话费等）

贷：银行存款

2. 如果支票用于支付工资、奖金等，则在应付工资账户的贷方记录支票金额。

借：应付工资账户

贷：银行存款

3. 对于购买支票的工本费，应计入“财务费用—支票工本费”科目核算。

借：财务费用—支票工本费

贷：银行存款

4. 如果支付支票时产生了手续费等其他相关费用，也应计入“财务费用”科目。

借：财务费用—手续费

贷：银行存款

以上会计分录确保了财务记录的准确性，并体现了银行存款的减少和相关费用的增加。需要注意的是，这些分录应当在符合会计原则和准则的前提下进行编制。