It's usually preferable to apply a starter fertilizer before seeding, after laying sod, or after sowing grass seed. You don't want to put it straight on new sod because it could cause burning.