The first state capital, home to Tryon Palace and the birthplace of Pepsi Cola. Click Here to Find Your Favorite Hotel or Bed & Breakfast in New Bern. There Are So Many Ways To Explore New Bern. Discover the NC History Center, enjoy drinks and dinner on the waterfront, or shop at one of our unique downtown boutiques.