By default you can’t add a logo to the nav bar since thats not the way the Genesis Framework is designed. You can add a logo to the header area (like normal) and then you can create a custom menu and add a custom menu widget to the “Header Right” widget area. That’s how the demo is setup.
Check out this tutorial – http://www.carriedils.com/add-logo-genesis-theme/