A miss can occur without setting a code. Your OBDII does not have sensors on everything on your engine. If you have poor fuel in your car. It is possible that this will not set a code. Some vacuum leaks will not set a code. Basically, your engine will set a Diagnostic Trouble Code (DTC) if the misfire rate exceeds a certain value that may cause emissions to increase.
Random misfires are another type of misfire that can be hard to nail down. Random misfires that jump around from one cylinder to another may be caused by a lean fuel condition or a weak spark. The challenge here is figuring out what is upsetting the fuel mixture or robbing the spark.
The underlying cause is often a vacuum leak in the intake manifold or one behind the throttle body that allows unmetered air to bypass the air flow sensor. A lean misfire can also be caused by an EGR valve that is leaking or not fully closing due to carbon deposits under the EGR valve seat. There are many other possibilities too.
Let me ask a few questions that can help diagnosis:
Has the misfire happened over various fuel tanks of gas? Are you getting your fuel from a reliable source? Do you put any additives in the tank?
Has any work been done on your vehicle? Tune up? Fuel filter? Air Filter? Plugs? Or anything else? If so, who did the work?
What is the VIN of your vehicle? So we can check specific TSBs (Technical Service Bulletins).
Have you noticed specifically when the misfire occurs? At what speed? Going uphill or downhill? With a load on the engine? During a rainstorm? Etc. Etc.
How many miles on your vehicle?
Who services your vehicle on a regular basis? The dealer, independent garage, or someone else?
This should be a good start.
NOTE: Honda dealers are obligated to check every Honda vehicle and perform a recall on any Honda that the factory states requires a recall performed. There are very strict rules and legal liability should Honda fail to perform a recall. For example: If you get into an accident because Honda failed to perform a recall, then the dealership could be liable. Honda wants all cars to get the recalls they need and the Honda dealership gets paid by Honda for performing these recalls. This is why if you come in for just an oil change, they will scan your Honda vehicle to see if there are any outstanding recalls so that they can perform the recall. I cannot think of ANY reason why ANY Honda dealership would not want to perform a recall. Again, from what I have seen, every Honda dealership goes out of their way to perform ALL the recalls on every Honda vehicle.
I remember once when I was working for Pontiac, a Fiero came in for an oil change. No different than Honda, we were obligated to scan this vehicle for recalls. This vehicle had a long list of recalls. This customer was in our service department for two days while we performed all the recalls. Because these were safety recalls, we were not allowed to let him drive the vehicle away until we performed these recalls. We did put him into a rental vehicle. He came in for only an oil change but left with over $3000 of parts and service on his vehicle because of a recall. All manufacturers have the same policy about recalls.