There are two types of receptors in your body that interact with histamine:
H1 receptors are found mainly in blood vessel walls: this will interact with histamine and cause vasodilation and bronchoconstriction along with increased capillary permeability. This causes the redness associated with allergic reactions and a wheal to form (think of hives). This also will make your nose run (think allergies). Many 'anti-histamines' such as benadryl and dramamine will work by countering the H1 (they are H1 antagonists). They also can get into the CNS and decrease nausea associated with motion sickness (mainly Dramamine is used for this)
H2 receptors are found mainly in the heart and the stomach: in the stomach, when histamine binds to H2 it helps stimulate acid production. Hence, if you block H2 (with drugs such as tagament and zantac) you will have less acid production, and less stomach irritation.
What is probably causing the stomach irritation you are having with the hydrocodone/APAP is due to the Tylenol (APAP). Tylenol inhibits the COX enzymes which are also protective of the stomach linings. Like everyone else on this post has said, you should try decreasing the APAP to 500mg or less and see if this would help. Also, taking an H2 blocker might be beneficial b/c this will help decrease the acid production in the stomach.
There is a chance however that the opiod (hydrocodne) is activating the brainstem chemoreceptor that is involved in nausea and vomiting. Not really sure what you would do to prevent this.