Enchanted Inc. by Shanna Swendson
Katie Chandler, a 20something, small-town Texas girl, who finds that being average in New York City is anything but. She is still adjusting to life in the big city while working a for a nightmare boss when she gets a fantastic offer to work for a mysterious company, MSI, Inc.

Through her new job and the magical folk she meets, Katie comes to find out she isn't quite as average as she thought; and the fairy tale life she has longed for begins to come true in surprising ways. What Katie doesn't realize is how rare and important being ordinary can be. In fact, it is her ordinary characteristics that make her the perfect secret weapon for MSI, Inc. Now she has magicians and fairies meddling in her attempted romances, a secret life she needs to keep hidden from her non-magical friends, not to mention that dangerous pull she feels for Owen, an attractive but shy wizard who might be the most powerful magic man since Merlin.

Kind of a play on Sex and the City (aka Hex and the City). Very sweet story with a few bumps in the road but all is overcome in this "happily ever after" style mode.

Once Upon Stilettos is the sequel or at least some the same characters.