Hello Carol,
Actually, painting weathered, historic brick is one of the best ways to SAVE an historic structure. Where I used to practice, in Orlando, that was one of the most accepted means of preserving those old buildings. Otherwise, water and in a colder climate, ice can get through the cracked brick and flaking mortar, tearing the wall apart. So, from my personal experience, I would disagree with the folks in your neck of the woods.
If you want to paint new brick, there's really no reason why shouldn't be able to do so, as long as the bricks are fully cured, along with the mortar, and bone dry. I would suggest that you contact Benjamin Moore or other quality paint manufacturer and ask to speak to someone in their technical department for counsel on the best primer and finish coats for brick. They absolutely can and do manufacture paint for this purpose.
Now then, if you want to get philosophical, one might ask why you want to paint a material that is supposed to not require paint? However, contrary to popular opinion, you should certainly seal the brick (but not with silicones, those can result in bricks blowing right off the wall). Prosoco has breathable products that do a great job for that purpose; they really know what they are doing.
Best of luck.
-------------------------------------------
Rand Soellner
Architect/Owner/Principal
Home Architects
Cashiers NC
-------------------------------------------