New patient Physical w/ Problem

If a new patient comes in for their physical and they also present w/ a problem . Do you code both as new or the physical new and the sick visit established? I am hearing people doing this both ways. Thanks.

We do

New physical, established 99212 or 99213-25 for problem. We get rejected on the problem code if we try to use 99201-5. Also be careful with high level 99214 or 99215- that is an audit trigger since most of the work was done thru the physical.