First, build a level landing pad for the stair stringers. You don't need to pour a footing. Just dig out and compact a minimum 4-in. thick gravel base, then pour a concrete slab or lay paving stones.