Okla. Stat. tit. 11 § 36-107
The governing body may prohibit and prevent all encroachments into and upon the sidewalks, streets, avenues, alleys and other property of the municipality, and may provide for the removal of all obstructions from the sidewalks, curbstones, gutters and crosswalks, at the expense of the owner or occupier of the grounds fronting thereon, or at the expense of the person placing the encroachment there. The governing body may also regulate the planting and protection of shade trees in streets, the building of bulkheads, cellar and basement ways, stairways, railways, windows and doorways, awnings, lamp posts, awning posts, and all other structures projecting upon or over and adjoining, and all other excavations through and under the sidewalks, or along any streets of the municipality.
Okla. Stat. tit. 11, § 36-107