is wearing a tux shirt and a bow tie too formal?
Depends on what the others wear...In Europe it's not common practise to wear a tux during the day...in the evening only when it's the dress code.

I understand in the USA things are slightly different.