Interacting selectively and non-covalently with one or more specific sites on a neuromedin U receptor.