A new McDonalds is coming to a key thoroughfare in Oakland after a 4,500-square-foot lease arranged by The Goldstein Group, the brokerage team announced Monday.