I believe that Jelly Belly jelly beans have no gelatine you can check on their website. I spend my life trying to avoid gelatine, don't go to America its in the dark ages, they don't even have a vegetarian symbol and they have no idea that you can get vegetarian cheese !!!!
I havent been to America lately but I had a similar experience in Italy. I was on a Christmas Trip to Lake Garda at a four star Hotel . Not used to four star I assumed it would be able to cope with my stated Vegetarian preference. While my fellow Diners tucked into Turkey I was offered Spaghetti Hoops and Cold Vegetables. I had words with the Rep who just shrugged and said " They dont really Do Vegetarian in Italy! "