Yes, it is possible. However, you must have either a garantor or make 40 times the rent.
If only one of your guys work than the burden of proof is on one person. There are some apartments in Upper East Side( close 100s) which are nicely remodeled and spacious.
check this listing out.
4 bedrooms with terrace for 4395, no fee if you sign a 2 year contract.