Unfortunately that doesn't narrow down the search - there's an entire county named Mayo, but it's in the west of Ireland and not close to either County Dublin or County Westmeath. There are about four townlands named Mayo scattered around Ireland and also a civil and Catholic parish of that name (confusingly it's in Co. Mayo).
People that emigrated tended to give their county or town of origin if not country, and would often give the name of a major town close to the area they came from, rather than the name of a small townland..
Do you have Ellen's maiden surname on any documents - e.g. marriage/death certs, obituary etc. ?
Since the location of origin is uncertain her surname that could be a very useful clue to help determine which, if any, are possible matches to your Flood family in Irish records.. In the 1830s and early 1840s there were about 30 Catholic Parishes in County Dublin including those in the city (new parishes where established later) and there are a number of parishes which do not have records back as far as the 1830s, e.g. Garristown 1857, and also a small number not available on line at the moment.
One factor to bear in mind is that Dublin was and still is a port, and many people emigrating left via one of the Dublin ports, e.g. Dublin City, or Dun Laoghaire/Kingstown on the way to major Trans-Atlantic ports such as Liverpool, so it might be possible that Thomas stayed for a time in Dublin before he left Ireland, but had connections going back to another areas in Ireland.
p.s. do you have an any additional details on Bridget ? e.g. estimated year of birth - did she arrive in the US at the same time as Thomas ?