Any veneered step application can be tricky and require a different approach than concrete. The surface materials generally aren’t suitable to anchor to because the handrail will act as a lever and pry the material right off of the concrete substrate (if present). So with that in mind, the best way to combat that is to go through the surface material and into the concrete substrate below. Please refer to our FASTENER SELECTION PAGE. The one you choose will depend on how thick your bricks or veneer materials are. These fasteners are also available at most hardware stores as well.
Epoxy is a fine choice as well as the epoxy will unify the surface brick with the substrate regardless of the material. HERE is a suitable epoxy available at Home Depot. The product page offers a video of the manufacturers recommended process. You will use threaded studs like THIS. I suggest using a 5/16″ stud long enough to get through the brick and into your substrate + a minimum of 1+” embed into the substrate. Follow the manufacturers recommendation as to which size hole to drill to receive the epoxy and threaded stud. Once you have the threaded stud epoxy in you can put your handrail on the studs and us a nut to secure it.
Feel free to give me a call or email if you need further clarification or have other questions