Like Robyne said this has nothing to do with gender! Under-developed cheeks are a problem that affects both males and females. I think it's great that you're actually man enough to step forward and do something about it!
Where in the state are you located? If you around Los Angeles (or willing to travel there) I know of 2 or 3 doctors around here that are known for cheek implants. Just make sure you go with a small size. To be honest I don't even know why they make the larger sizes because they never look natural on anyone. Alternately you may be able to get by with just some injectable filler like Restylane and Juvederm but the one thing about that is that it's not permanent, but it is a quick way to get more volume without the cost and recovery you would have with cheek implant surgery.