An "easement" is an umbrella term. There are 4 types of easements: the right-of-way (easements of way), easements of support (pertaining to excavations), easements of "light and air", and rights pertaining to artificial waterways.
Most likely the City has a public right of way for the road usually 60 feet on center. So if you measure 30 feet from the centerline to your property. That is the point where you can build a fence. You need to contact the Right of Way Department in the City to verify the size of the easement.
The utility poles are most likely within the City's public right of way.

