
601 F.3d 151 (2010)
Joseph KINNEARY, Plaintiff-Appellee-Cross-Appellant,
v.
CITY OF NEW YORK, Marsha Rothem, individually, Zoe Ann Campbell, individually, and Louis Tazzi, individually, Defendants-Appellants-Cross-Appellees.
Docket Nos. 08-1330-cv(L); 08-1630-cv(XAP).
United States Court of Appeals, Second Circuit.
Argued: April 3, 2009.
Decided: March 19, 2010.
*152 Victoria Scalzo (Stephen McGrath, on the brief) for Michael A. Cardozo, Corporation Counsel of the City of New York, New York, N.Y., for Defendants-Appellants-Cross-Appellees.
Stephen Bergstein, Bergstein & Ullrich, Chester, N.Y., for Plaintiff-Appellee-Cross-Appellant.
Before CABRANES and HALL Circuit Judges, SULLIVAN, District Judge.[1]
HALL, Circuit Judge:
Defendants-Appellants-Cross-Appellees City of New York ("City"), Marsha Rothem, individually, Zoe Ann Campbell, individually, and Louis Tazzi, individually (collectively, "Appellants") appeal the October 1, 2007 judgment of the United States District Court for the Southern District of New York (Marrero, Judge) following a jury verdict for Joseph Kinneary ("Kinneary") finding discrimination under the Americans with Disabilities Act (42 U.S.C. § 12101 et seq.) ("ADA"), New York State Human Rights Law (N.Y. Exec. Law § 296 et seq.) ("NYSHRL") and New York City Human Rights Law (N.Y. Admin. Code § 8-107) ("NYCHRL"). We hold that because Kinneary was offered, but failed to qualify for, his captain's license under the accommodation to which he claims he was entitled (i.e., the opportunity to have his drug test cancelled based upon a physician's evaluation), Kinneary became unqualified to perform the essential functions of his job under the ADA. In addition, in implementing the federal regulations, the Appellants could not have violated the state and local laws that were also asserted as bases for Kinneary's claims of discrimination. Accordingly, we reverse and remand.

I. BACKGROUND
Kinneary, who previously served as a sludge boat captain with the New York City Department of Environmental Protection *153 ("DEP"), claims discrimination under the ADA, NYSHRL, and NYCHRL. He contends that: he suffers from paruresis, also known as "shy bladder syndrome;" this condition qualifies as a disability; and Appellants failed to meet their obligation to reasonably accommodate it. Kinneary asserts that he was terminated because of his paruresis.
Kinneary prevailed at a jury trial on each of his claims of discrimination. The jury awarded him $100,000 in back pay and $125,000 in non-economic damages. Appellants' Rule 50 motion for entry of judgment as a matter of law was denied. The district court, however, granted Appellants' Rule 59 motion for a new trial on the issue of non-economic damages unless Kinneary accepted a remittur of the award, reducing it to $25,000, which he did. The court denied Kinneary's motion for equitable relief, but it did award him attorneys' fees and costs as well as pre-judgment interest on back pay. Before our court, Appellants challenge the district court ruling denying their Rule 50 motion for judgment as a matter of law. Kinneary cross-appeals, contending that the court should have granted his motion for equitable relief.
The facts that are critical to this case relate to Kinneary's employment with and termination from the DEP, and the random drug tests that he was required to take in order to maintain his Captain's license. Kinneary started working for the DEP as a provisional full-time employee in 1988. He became a civil service employee in 1992, when he was appointed sludge boat captain.
It is undisputed that, because of his position as a captain, under federal regulations, Kinneary was subject to random drug testing. Kinneary had his first random drug test in late 1992. At that time, he discovered that he could not urinate on commandeven after staying at the site from 9:15 a.m. to 4 p.m. and drinking water. Kinneary was directed to return to the lab the next morning but, when he did so, he could not provide a urine sample after approximately two and a half hours. Kinneary was informed that there was no other test option and, after trying to void for an additional two and a half hours, Kinneary eventually passed urine.
Kinneary had no similar troubles with drug tests between 1992 and 1996. In 1996, Kinneary was again given a random drug test. He was able to pass urine after approximately a half-hour but was told that he had not provided a sufficient quantity and that he needed to fill the cup immediately. Kinneary could not do so. He topped the cup off with tap water and returned it. The next year, Kinneary was again unable to provide a urine sample when tested, so he filled the cup with tap water. In contrast, however, at a 1998 test during which Kinneary was informed that there was a three hour limit to produce a urine sample, he was able to void within the required time period.
In December 2001, Kinneary was subject to another random drug test. He found that, despite "drinking water like crazy," he could not provide a sample within the three-hour time limit. He then was transported to a medical clinic. According to Kinneary, as he approached the clinic, he felt an urgent need to urinate. Kinneary was not allowed to give a urine sample at the clinic, although he offered to do so.
Immediately thereafter, Kinneary spoke with Peter Brucas, executive vice president at NEDPC, which does drug testing for the City. Kinneary told Brucas that he "had trouble with these tests all through the years" and asked if he could take a blood test. Brucas told Kinneary that he had to get a doctor's note, provided Kinneary *154 with instructions to be given to his doctor (entitled "INFORMATION AND INSTRUCTIONS TO EXAMINING PHYSICIAN"), and told Kinneary to call him when he had the note. The instructions stated that: 1) Kinneary had to obtain an evaluation from a physician within five working days, 2) the physician had to make a determination of whether or not a medical condition had, or with a high probability could have, precluded Kinneary from providing a sufficient amount of urine for the test, and 3) the physician had to provide a written statement of recommendations and a basis for review by the City's Medical Review Officer ("MRO").
The next day, Kinneary's doctor wrote a note saying, "This man has `Shy Bladder Syndrome'this is a chronic condition that can be helped by using an [alpha] blocker (flomax) which I have given him. He is not a substance abuser." Kinneary read the note to Brucas. Brucas indicated that the note would not be accepted, but he set up an appointment for Kinneary with the MRO. Kinneary brought the note to the MRO the next day. The following day, at a meeting with the Office of Disciplinary Counsel, Kinneary was served with misconduct charges for refusing to take a drug test.
At this point, Kinneary took a number of proactive steps. He passed a blood test and a hair test. Kinneary twice wrote a City equal employment opportunity officer about the situation, but he never received a response to his inquiries.
In January of 2002, NEDPC informed the Coast Guard that Kinneary was "unable to provide a urine sample during a three-hour time period as per 49 CFR Part 40.193(b)(4) for a federally mandated random drug test on December 27, 2001." It also told the Coast Guard that:
Mr. Kinneary was given a letter allowing him five days to produce [an] independent medical opinion as to his inability.... On January 3, 2002, Mr. Kinneary brought a medical note (see attached) to the Sanitation clinic. This note was then sent to Dr. Horowitz, the MRO for DEP. He reviewed the note and found no medical reason to explain the inability to void.
The Coast Guard then filed a complaint against Kinneary essentially alleging that he refused to submit to the December 2001 drug test.
In the meantime, Kinneary was unable to provide a urine sample at another drug test administered by NEDPC, but NEDPC then administered a saliva test, which came back negative. On his own accord, Kinneary also took another hair test, which he passed. Soon thereafter, the City allowed Kinneary to perform "land-based duties." Kinneary would not admit, however, that he had refused to take the December 2001 drug test, and the City's Disciplinary Counsel served him with a set of charges that stated that "[s]ince March 25, 2002, your inability to perform the duties of your title of `Captain' have rendered you incompetent."
In July 2002, a neuropsychiatrist and a urologist both submitted medical notes to the City relating to Kinneary having shy-bladder syndrome. That same month, Kinneary unsuccessfully attempted a NEDPC urine test for three hours, but he then passed a saliva test. In August of that year, Kinneary returned to captain's duties.
The Coast Guard proceeding moved forward, and an administrative law judge ruled that Kinneary had refused to take a drug test. The Coast Guard ordered a 12-month suspension of Kinneary's license, followed by a 12-month probationary period. According to Kinneary, the City's Disciplinary Counsel told him that he could *155 return to work at the conclusion of his suspension if he acknowledged refusing to take a random drug test. Kinneary refused to do so. He was fired on June 2, 2003.
Kinneary appealed the Coast Guard ruling and, pending resolution of that appeal, he received a temporary license. He was then re-hired by the City. The temporary license was scheduled to expire, and Kinneary asked the City's Marine Superintendent to help him with his license renewal. The temporary license subsequently expired (a fact which the Marine Superintendent knew) and for a period of time Kinneary captained a boat without a license.
Kinneary's appeal of the Coast Guard's ruling was denied as untimely. A twelve month suspension, consequently, went into effect. The City terminated Kinneary for a final time on March 4, 2004. A termination letter sent from the Assistant Commissioner of the DEP to Kinneary explained that, "I have been made aware of the suspension of your License issued by the United State[s] Coast Guard, which is a requirement of your title ... Because you do not possess the required license for your position as Captain, you are hereby terminated from your position of Captain with the Agency, effective March 4, 2004."
Appellants argue, inter alia, that the district court erred in denying their motion for judgment as a matter of law because Kinneary failed to demonstrate that he is disabled within the meaning of the ADA and to show that he was otherwise qualified to perform the duties of ship captain. They also contend that judgment as a matter of law should have been granted because Kinneary did not show that he was terminated based upon his alleged disability. Indeed, they state that Kinneary was terminated because he lacked a captain's license.
Kinneary, on the other hand, contends that urinating is a "major life activity" under the ADA and that the jury properly found that he was substantially limited in this major life activity. He argues that he was otherwise qualified to perform the essential functions of his job with a reasonable accommodation. He asserts that it was because of the Appellants' failure to provide him with a reasonable accommodation that he lost his licenseand that Appellants' failure to provide him with a reasonable accommodation "cannot render [him] unqualified to work for the City." Kinneary further contends that the court should have granted his motion for equitable relief.

II. DISCUSSION
We review the district court's denial of Appellants' Rule 50 motion for judgment as a matter of law de novo. Brady v. Wal-Mart Stores, Inc., 531 F.3d 127, 133 (2d Cir.2008). We have explained that:
Such a motion may only be granted if there exists such a complete absence of evidence supporting the verdict that the jury's findings could only have been the result of sheer surmise and conjecture, or the evidence in favor of the movant is so overwhelming that reasonable and fair minded [persons] could not arrive at a verdict against [it]. In reviewing such a motion, this Court must give deference to all credibility determinations and reasonable inferences of the jury, and may not weigh the credibility of witnesses or otherwise consider the weight of the evidence.
Id. (internal citations and quotation marks omitted).
The ADA prohibits discrimination against a "qualified individual on the basis of disability" in the "terms, conditions, and privileges of employment." 42 U.S.C. § 12112(a). A plaintiff must prove that: *156 "(1) the defendant is covered by the ADA; (2) plaintiff suffers from or is regarded as suffering from a disability within the meaning of the ADA; (3) plaintiff was qualified to perform the essential functions of the job, with or without reasonable accommodation; and (4) plaintiff suffered an adverse employment action because of his disability or perceived disability." Capobianco v. City of New York, 422 F.3d 47, 56 (2d. Cir.2005). For purposes of this appeal, we assume arguendo that Kinneary is disabled under the ADA and examine whether Kinneary was qualified to perform the essential functions of his job, with or without the accommodation to which he claims entitlement.
This Court has said that, "[t]he term `essential functions,' which is not defined in the statutes themselves, is generally defined in ADA regulations promulgated by the Equal Employment Opportunity Commission (`EEOC') to mean the `fundamental' duties to be performed in the position in question, but not functions that are merely `marginal.'" Stone v. City of Mount Vernon, 118 F.3d 92, 97 (2d Cir. 1997) (citing 29 C.F.R. § 1630.2(n)(1)). An essential function of Kinneary's job as a sludge boat captain was, by definition, acting as a captain, which he could only do if he held the proper license.
Kinneary argues that he would not have lost his captain's license if the Appellants had offered him a reasonable accommodation. He contends that he should have received the opportunity to have his test cancelled based upon a physician's evaluation. According to Kinneary:
The regulations governing drug testing provide for an accommodation for employees with Shy-Bladder Syndrome. Under 49 C.F.R. § 40.193(c), the employee "must obtain, within five days, an evaluation from a licensed physician, acceptable to the MRO, who has expertise in the medical issues raised by the employee's failure to provide a sufficient specimen." The referral physician may advise the MRO that "A medical condition has, or with a high degree of probability could have, precluded the employee from providing a sufficient amount of urine." 49 C.F.R. § 40.193(d)(1).
It is true that "[t]erminating a disabled employee ... who can perform the essential functions of the job but cannot return to work because the employer has denied his request for reasonable accommodation, is disability discrimination under the ADA." Parker v. Columbia Pictures Indus., 204 F.3d 326, 338 (2d. Cir.2000). The record, however, reflects that the City provided Kinneary with the accommodation he sought. As Appellants' counsel argued to the district court, "within the federal regulations is an accommodation that the plaintiff could have taken advantage of and he failed to do it." Cf. Tsombanidis v. W. Haven Fire Dep't, 352 F.3d 565, 579 (2d Cir.2003) (holding that the accommodation plaintiffs ultimately sought was provided).
After Kinneary could not produce a urine sample at the December 2001 test, the City gave him the instructions to his examining physician that stated that Kinneary had to obtain an evaluation within five working days and that the referral physician had to make one of two determinations, namely, that either "(1) [a] medical condition has or with a high probability could have, precluded [Kinneary] from providing a sufficient amount of urine (45) ml." or "(2) [t]here is not an adequate basis for determining that a medical condition has, or with a high probability could have, precluded [Kinneary] from providing a sufficient amount of urine." The instructions further stated that "as the referral physician you must provide a written statement of your recommendations and *157 basis for review by the MRO." The instructions are consistent, but not co-extensive, with the evaluation requirements set by the applicable regulation. See 49 C.F.R. § 40.193.
The note that Kinneary's physician provided did not constitute a basis for his test to be cancelled because it did not say that Kinneary had a medical condition that did, or with a high probability could have, precluded Kinneary from providing a sufficient amount of urine for the test. Instead, the note simply stated the name of the condition, noted it was chronic and could be helped by an alpha blocker that Kinneary had been given, and indicated that Kinneary was not a substance abuser.[2]
The U.S. Coast Guard, the agency with authority over Kinneary's licensing, agreed that the proffered note did not meet the requirements for his test to be cancelled under the applicable regulations. The administrative law judge determined that the note did not give "an adequate basis for determining that a medical condition precluded or with a high degree of probability, could have precluded Mr. Kinneary from providing a sufficient amount of urine at the collection." The judge also noted that "[w]hen [the Medical Review Officer] contacted [Kinneary's physician] to obtain documentation for this diagnosis [of shy bladder syndrome], no supporting data was available."
Thus, it was the Coast Guard that definitively decided that the information provided by Kinneary's physician was insufficient under the applicable regulations to allow his drug test to be cancelled. The Coast Guard thus revoked Kinneary's license and that revocation resulted in Kinneary's termination by the City. That the City terminated Kinneary because he was not properly licensed as a captain is borne out by the sequence of events. When Kinneary's license was first suspended, the City terminated his employment, but when he received a temporary license (pending his appeal of the Coast Guard's decision) the City re-hired him within days. Only after the Coast Guard's administrative proceedings had concluded, resulting in a twelve-month suspension of his license, was Kinneary then terminated for a second (and final) time.
Giving deference to all reasonable inferences the jury could draw, see Brady, 531 F.3d at 133, the evidence unequivocally demonstrates that the City gave Kinneary the accommodation he sought (the opportunity to have his drug test cancelled based upon a physician's evaluation pursuant to 49 C.F.R. § 40.193), but that Kinneary failed to comply with the regulatory requirements that would have allowed him successfully to cancel his test and save his license. Because Kinneary failed to retain his captain's license despite receiving the accommodation to which he claims he was entitled, he was not otherwise qualified to perform the essential functions of his job and cannot make out a successful claim under the ADA.[3]
*158 Kinneary concedes that the same elements that must be proven to establish an ADA claim must be also demonstrated to prove claims under NYSHRL and NYCHRL. This Court has held that § 292(21) of the NYSHRL is parallel to the "otherwise qualified" requirement of the ADA and we have noted that "[w]e have not had occasion to decide whether the analogous provision of the NYCHRL is also parallel, but we see no reason to think that the NYCHRL and the ADA differ in this requirement." Shannon v. New York City Transit Auth., 332 F.3d 95, 103-04 (2d Cir.2003). In any case, we hold that Kinneary's claims under the NYSHRL and NYCHRL must fail, because Appellants cannot have violated state or local discrimination laws by implementing federal regulations that determine, here, whether Kinneary is eligible to serve as a captain. See id. at 104-05.
The district court erred in denying Appellants' motion for judgment as a matter of law. In addition, because we hold that there was no violation of the ADA or the other asserted statutes, the denial of Kinneary's motion for equitable relief is moot.

III. CONCLUSION
For the foregoing reasons, we REVERSE the judgment of the district court. The case is remanded to the district court with directions to enter judgment for the Appellants.
NOTES
[1]  Judge Richard J. Sullivan of the United States District Court for the Southern District of New York, sitting by designation.
[2]  The neuropsychiatrist's and urologist's notes that were submitted to the City in July 2002 do not alter our analysis of whether Kinneary obtained an adequate statement from a referral physician. Regardless of their substance, these notes could not form the basis for the cancellation of Kinneary's December 2001 test under the applicable regulation because they were given to the City far too latearound a half-year after the regulatory time limit had expired.
[3]  Because Kinneary fails to make out this element of his claim, we need not and do not resolve here whether "shy bladder syndrome" can be a disability under the ADA. We did not reach this issue in Buckley v. Consol. Edison Co. of N.Y., because the plaintiff in that case had conceded that his bladder condition was not a disability under the ADA. 155 F.3d 150, 152 (2d. Cir.1998). We note that a U.S. District Court has said that, on the record before it, there was no evidence that shy bladder syndrome limited a plaintiff's "ability to care for himself, perform manual tasks, or engage in other major life activities" and that the plaintiff before it, in opposing summary judgment, did not contend that the condition was an ADA disability. Balistrieri v. Express Drug Screening, LLC, No. 04-C-0989, 2008 WL 906236, at *5 (E.D.Wis. Mar.31, 2008).
