There are lots of inexpensive 35mm P&S cameras with wide lenses -- even wider than 28mm, as has been pointed out. Your SEARCH has been inadequate. Konica even made a 35mm P&S with a 17mm lens!!! Many of these are referred to as panorama 35mm cameras. Most of these will be USED cameras, but a few are still being made.
Minolta made at least two:
(1994) The Minolta F20R has a new, more compact body, basically a fixed focus version of the AF 101R. The "R" in the model name stands for "red eye reduction", which is done by a separate lamp near the flash, which may be permanently disabled by a switch on the front. It has only one shutter speed, and has a DOF of 5' to infinity -- thanks to its 28mm f/5.6 lens. The shutter is fixed at 1/125s. The built-in flash is automatic with anti-red eye lamp, but can be set for fill-in flash or flash-off modes with a switch on the face. The range is 5-9 feet. It has a flash-ready LED signal. Film speed: DX coded films for ISO 100–400 -- non-DX films are exposed as ISO 100. Automatic film loading and advance, and manually activated motor rewind. Powered by two AA batteries. A CR2025 cell is used in the optional date back version. It was also available in an auto-focus version -- the AF 101R.
(2000) The Minolta F20R is a simple, fixed-focus camera with extra-large viewfinder for easy viewing -- and labeled "BIG FINDER" on the front. It comes with a wide-angle 27mm f/6.3 lens (three elements in three groups). Great for kids, anyone with impaired sight, or in any situation where you want a fast-acting camera and don't want to risk your more expensive gear. The built-in flash is set by the built-in meter. It has a single shutter speed of 1/100. ISO film setting of 100/200 or 400. Automatic film advance. Uses two AA batteries. Built-in lens cover. It has a built-in flash with red-eye reduction, auto film advance and rewind, and reads DX codes on film cassettes. Also available in an auto-focusing version -- the AF35.