In Kansas City, most cedar deck builders charge $80 to $100 per square foot installed, including the substructure (joists, posts, and beams) stairs and railing. The height of your deck, style, design, options and material choices will all affect your final cost per square foot.  A 200 square foot cedar deck with stairs and aluminum railing, for example, would cost between $16,000 and $20,000 from a reputable, licensed and insured cedar decking contractor in Kansas City.