Thank you very much Hep93 and Kitt for your responses
I'm back with an update. The doctor I saw was actually an Internist, she was very thorough and very good. She really thinks the bluish lips aren't anything serious as everything with the clinical exam was perfectly normal. As a precaution she's ordered a heart echo, lung function test, chest xray and a boatload of blood tests (diabetes, thyroid, etc etc).
At first she couldn't see the color change in my lips, but after standing for a couple minutes she did, but said it wasn't very impressive. LOL
Thanks again for your feedback and if we find any answers I will update again.