A couple things to note about blue to green:
1. If you want combat arms, you better be a junior O-2 and below, or they're not going to take you. You'll need to get some platoon leader time before you put on O-3, and since the clock is ticking, this can be tricky if you're too senior.
2. 2 step process, the Navy has to let you go, so it's usually done at the end of your obligation, and the Army has to accept you.
3. Not sure how helpful an army recruiter would be. Find the instruction for transfering out of the navy, and the instruction on transferring into the army, that should let you know what to do. Also, find the branch in the army you're interested in, and see if you can find a point of contact...usually a detailer type.